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Sticking up for AI 


Artificial Intelligence is hard to define, hard to see and hard to develop. 
Al Roth argues that these qualities are what make the technology so intriguing. 


I wish I had a fiver for every time I ever heard the question ‘Is 
Al dead?’ I certainly wouldn't be writing articles like this. I'd be 
living in an island paradise surrounded by mermaids and consum- 
ing my own body-weight in Pina Colada. Still, no smoke without 
fire... So is AI dead? 

Before jumping into this can of worms (shurely ‘opening’ - Ed), 
it is worth standing back and asking the basic question ‘What is 
Al?’ 

My favourite answer to this, out of 
the many that I've heard over the 
years, claims that Al is ‘what we can’t 
do yet.’ As soon as we know how to 
build something, then ceases to be 
AI. This definition has the advantage 
of being entirely unassailable. It is 
also rather useless. 

An alternative kind of thinking can 
be found in the world of chess- 
playing machines. It was once 
claimed (I suspect around Turing’s 
time) that if a machine could play a 
damn fine game of chess, then it 
would surely have oodles of that 
enigmatic quality - AI. Don’t know 
about you, but the noddiest of soft- 
ware can whip me every time and I 
used to be considered a dab hand at 
the odd Nimzo-Indian defence - 
though nowhere near the level of 
Master, and certainly not on the 
calibre of a Grand Master, such as the 
Deep Thought computer trounces 
every other week. The truth is that 
modern chess programs do extreme- 
ly well just using look-ahead search strategies and algorithmic 
evaluation functions. The AI just isn’t there. 

So perhaps a chess program that could explain its position in 
terms that human beings find sensible would have AI. If instead of 
‘T got the most points’ our chess program ‘knew’ strategic things 
like ‘Centre control is a good idea’ as a general declarative state- 
ment about what represents a favourable position, we would be 
more impressed. But even then we would know little more about 
what ‘intelligence’ really was. Furthermore, we would probably be 
falling into the same trap of again moving the goal-posts, believing 
that AI is what we don’t yet know how to do - see definition 1. 

So we need to find a workable definition even if only for the time 
being. The most useful definition I ever heard is that Al is the study 
of making machines do things that would require intelligence if 
those things were done by humans. Getting there. The trouble is 
that it still doesn’t really capture the popular position. Most people 
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read ‘Expert Systems’ as synonymous with AI. The truth is that 
expert systems really only represent the first commercially avail- 
able spin-off for AI technology. What will be the next? 

Industry observers have pointed to dwindling attendance at big 
Al shows. (Especially the ones organised by the American Associ- 
ation for Artificial Intelligence or AAAI). This is offered as clear 
evidence that Al is going belly-up. At the same time, attendance at 
more specialist conferences to do 
with vision, neural networks and 
natural language applications (to 
name but a few) has been steadily 
increasing. So Al is splintering into 
more specialist fields. But this is 
probably to be expected. Just be- 
cause Science is taught in Schools 
as Physics, Chemistry, Biology etc 
does anybody want to argue that 
Science is Dead? 

The point is that AI is now emerg- 
ing from the lab and into the real 
world, Languages like LISP and Pro- 
log are trying to shed their AI 
mantle and demonstrate their use in 
the real-world as development 
tools for delivering serious com- 
* mercial applications. This is the 
main message of conferences such 
as Europal and the planned Practi- 
cal Applications of Prolog Con- 
ference (should appear in the 
spring of 1992). 

I know of numerous applications 
that are built using LISP and Prolog 
that once might have been called 
AI, but now can best be viewed as commercial applications/tech- 
niques. Al hasn’t disappeared, it just allowed some of its techniques 
to be embodied within classical computer science. I suspect this 
happens a lot. 

For many AI professionals the focus now is on using AI tech- 
niques within specific vertical markets - banking, finance, design, 
manufacturing, environmental monitoring and so on rather than 
selling AI as the generic solution to all of Mother Earth’s problems. 
For these reasons I would conclude that AI is not dead. Instead it 
is alive, and well, and living inside new generations of intelligent 
applications. 
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Al Roth is a freelance writer, technology consultant and profes- 
sional Blackpoolian. He is involved in the organisation of the 
Europal and Practical Applications of Prolog conferences. 
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Chips are down 

Intel has announced reductions in the 
prices of all its maths coprocessors. A 
top-spec 33 MHz 387 DX has been re- 
duced from £379 to £176.60, a 16 MHz 
387 SX from £199 to £88.10. I obtained 
the old prices - which were omitted from 
Intel's press release - from a Powermark 
td catalogue (081 951 3355), which 
also lists the prices for extra-featured 
ITT/CYRIX/ULSI clones, These are £299 
and £155 respectively. Could there be a 
connection here? 


08/2 Idle 

‘The OS/2 User Group has produced Triple- 
check, a set of three utilities for OS/2 devel- 
opers. MON is an idle time monitor, 
enabling the programmer to tune his use 
of OS/2's multi-tasking, SWAPMON moni- 
tors the swap file size and can also be used 
fo spot memory leakages, CLOCK displays 
the current time. Triplecheck costs £50 to 
non-members; details on 0285 655888. 


Virus Bergerac 

‘This office's favourite source of considered 
Virus information, the Virus Bulletin, is 
holding a conference on the island of 
Jersey from 12th to 13th of September. VB 
has attracted a strong collection of experts 
who will lecture on such diverse subjects 
as ‘The Bulgarian and Soviet Virus Fac- 
tories’ and ‘Disassembly, Forensics and 
Recovery’, The registration fee is £595, 
phone 0235 531889 for the literature and 
booking form. 


286 PS/2 upgrade 

SX/Now! from US-based Kingston Technol- 
ogy isa 386SX upgrade board for IBM PS/2 
Models 50, 50Z and 60. It plugs directly 
into the 286 socket, providing a 16 KB 
memory cache, an on-board clock and a 
choice of 16 or 20 MHz 380SX processors. 
The UK distributor Datrontech (0252 
313155) willsell you these boards for£475 
and £495 respectively. Versions for other 
286 machines are planned. 


Dan’s parting shot 

A particularly good crop of wrong/mis- 
sing telephone numbers last issue. Here's 
alist of corrections and scapegoats: OBS 
(Dozy News Editor gave a Fax number) 
081 994 4842, UKIC (Dozy News Editor 
transposed a digit) 071 269 3159, EQ 
Consultants (Half-wit Editor failed to 
read note from Dozy News Editor) 0334 
84248 and IntelliCorp (blaming this on 
BT) 0962 735348. Mr Dan O'Brien has 
now departed .EXE for the bright lights 
of comedy; his fans may keep in touch 
by listening to BBC Radio 4’; Week En- 
ding program. We wish the rat the best 
of luck. 


How did the show go? 


Thanks for asking. Software Tools ’91 (as 
sponsored by .EXE Magazine, actually) 
went very well. Microsoft - our co-sponsor 
of the PC development area, bless them! - 
was there in force, showing off Visual Basic 
(see last month) and MS-DOS 5 (see Mark 
Hamilton’s article this month for some te- 
chie details), Lucky punters, who smiled 
nicely at Microsoft UK Languages Supremo 
Andrew King, may have glimpsed a very 
slick-looking Windows-based QuickC (my 
name for it, product details and release date 
not yet available), incorporating a parsing 
editor - as last seen in the otherwise limp 
QuickPascal - and a code generator for 
producing the framework of Windows pro- 
grams. No sight nor smell of C++ yet, 
though. 

On the Borland stand they were, for 
once, a litle bit on the defensive, thanks to 
the acclaim that Visual Basic was attracting. 
Borland US's Gene Wang assured me that 
the next release of Borland C++ would 
knock anything that Microsoft could do into 
a cocked hat. As well as incorporating the 
ObjectWindows class library, he explained, 
eyes glinting, there would also be a new 
GUI drawing tool which would, among 
other things, enable the punter to produce 
applications with the smart 3D look which 
characterises Turbo Pascal for Windows. 
More details of this next month, I hope. 

If the big compiler companies had one 
eye fixed on the future, the slightly smaller 
ones had their hands full in the present. 
Friends of JPI were relieved to see that the 
company’s long-trailed V3.0 compilers, 
now including C++ and OOP Pascal, finally 
ut in a physical appearance. JPI’s Top- 
Speed compilers are based on a modular 
system; you buy the IDE separately, then 
bolt in whichever language engines you 
require. JPI is pushing the multilingual as- 
pect of the system hard - it hopes to attract, 
or example, Pascal programmers who 
wish to access the wealth of third party 
ibraries written for C. All modules cost £59; 
MS-DOS and OS/2 is supported, plus Win- 
dows with an SDK. 

Zortech, the C++ specialist, was also 
aunching V3.0 packages, although it was a 
frustrating ‘one manual short of the set’ 
away from being able to sell the software 


on its stand. The stuff should be available 
by the time you read this. Zortech C++ V3.0 
is a very aggressively priced and feature- 
packed range of software. The entry-level 
£249.95 box, C++ for Windows and DOS, 
contains all you need to write Windows 
programs (ie no SDK). A new WINC library 
allows DOS command line programs to be 
quickly converted to Windows; Zortech 
says it has tidied up all the little bugs which 
dogged its V2.1 compiler under Windows. 
There is also a bundled royalty-free 16-bit 
DOS extender, plus debugging support for 
the lot. The Developers Edition (&399.95) 
adds a royalty-free 32-bit DOS extender, a 
32-bit version of the compiler, OS/2 sup 

port, debugging support for the extra envi- 
ronments, a C++ Tools Library and source 
for the standard libraries. The Science and 
Engineering Edition (4599.95) adds Wei- 
tech coprocessor support, the M++ array 
library and IEEE 748 standard floating 
point. Zortech hopes to attract FORTRAN 
programmers into the world of C++ with 
this package. Incidentally, if you are look- 
ing for a bargain, you could do worse than 
contact System Science, which will throw in 
the Zortech C++ Video Course - normally 
priced around &300 - with any purchase of 
Zortech V3.0 before the end of August. 

While we are on FORTRAN (contrived 
link) NAG launched what it claims is the 
world’s first FORTRAN 90 compiler. This is 
both written in C and generates that lan- 
guage as its output, for maximum port- 
ability. The compiler is being offered on a 
range of workstations - contact NAG for 
details. 

There were lots of other interesting and 
good things going on at the show, so my 
apologies to everybody I failed to meet 
(especially Ms Fau, representing Pro- 
gramming Research, who apparently went 
bananas trying to track me down) or I have 
omitted from this summary. As to all those 
who enquired warmly after Ms Stob at the 
.EXE stand: Verity says she is sorry she 
couldn’t make it, and she sends her love 
and kisses, And no, MrS of Basingstoke, she 
regrets she is already spoken for. 

Telephone numbers: Microsoft 0734 
500741, Borland 0734 320022, JPI 0234 
267500, Zortech 081 316 7777, System 
Science 071 833 1022 and NAG 0865 
511245. 


299048 for pricing info. 


Four Monitor Cebra 


Bournemouth-based Cebra Communications has released a new version of its 
Windows 3 driver. With two of Cebra’s Dual VGA boards in your machine, you 
can now get Windows to run on four monitors simultaneously. Cebra goes on 
about its uses in Industrial Control and Dealing Room systems, but the application 
that strikes me is the possibility of creating a really dramatic display on your stand 
at trade shows. Cebra’s boards are available for both AT-bus and MCA - call 0202 
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WELL? IT DOES EVERYTHING ELSE 


Clipper is the standard for 
companies all over the world 
who are serious about selecting 
the correct software to develop 
their applications. From 
accounting to zoology, from 
finding oil to finding your way 
home, Clipper can help any 
company to do what it needs to 
do quicker and more efficiently. 
Clipper combines the power of a 
programming language with the 
convenience of a data base to 
offer large companies a means of 
saving money. And offer small 
ones a means of making it. 
However, there are some things 
that Clipper can’t do. 

We'd be straining credibility to 
suggest it would make the tea for 
you. Although out of 300,000 
programmers using Clipper, 
there just might be someone 


= nantucket. 


Clipper 5.0 
The Application Development Standard 


10 5.01 
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Nantucket UK Limited. 

8 Bridgegate Centre, Martinfield, 
Welwyn Garden City, Herts. AL7 JG 
Telephone:(0707) 373600 

Fax: (0707) 373350 


Td like a flavour of Clipper, please send me details. 


Please tell me about the uses Clipper is being put to 
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News 


Pascal Language Forum 

I don’t remember hearing of the non- 
profit Pascal Language Forum, which 
has sent me details of a Conference it 
has just held. Rather than titillate you 
with what you missed, here is the con- 
tact information for membership, in 
case it decides to hold another. Write 
to the Administrator, Pascal Language 
Forum, PO Box 30, Fareham, HANTS 
PO16 81Z or call 0329 233038. 


Sourcerer’s Apprentice 

Sourcerer’s Apprentice is a new version 
control system which majors on close 
links with the BRIEF Programmer's 
Editor. It costs £175 for a personal 
edition, £429 for a professional ver- 
sion, from Solution Systems (0763 
244141). 


XENIX Update 

SCO has shipped XENIX 386 Release 
2.3.4, ‘underscoring its long-range 
commitment to users of its SCO XENIX 
family of operating systems’, as the 
company puts it. New features include 
on-line documentation, the Korn Shell, 
improved SCSI drive performance and 
faster installation. The software costs 
£450 for a two-user licence and £675 
for an unlimited-user licence. 


MAGIC Port 

MSE has ported its MAGIC application 
generator to VAX/VMS and SCO UNIX 
V platforms. MAGIC is based on tables 
- there is no conventional procedural 
programming language. The manu- 
facturer makes the usual claims of en- 
hanced productivity, ease of 
maintenance etc that are always made 
for application generators and 4GLs. 
However, one can see that the ability to 
port an application between MS-DOS 
and the larger-machine platforms 
might be attractive. Prices range from 
£695 for low-end MS-DOS versions up 
to £3300 for UNIX and VAX. MSE is on 
081 902 8998. 


Oh no! 

‘We are releasing yet another Dongle’, 
writes Glyn Williams of User Friendly 
Microsystems (0527 510 105), correct- 
ly anticipating your correspondents 
initial reaction. He is stressing Everkey 
II's Single Wire Zero Load’, which 
should fix any laptop/notebook PC 
compatibility problems that dog its 
brother dongles. There are other 
goodies too: Execution-count and Ex- 
piration Date Limits for demos, repro- 
grammable locks, protection of 
programs without access to source and 
16 bytes programmable RAM. 
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Software, contact 081 994 4842. 


GFORCE GUI 


My illustration shows a screen produced by a new Clipper library from Calypso 
Software called GFORCE. Written in assembler and C, GFORCE provides the Clipper 
programmer with a Windows-like GUI. There are 3D buttons, pull-down menus, 
dialogue boxes, icons, fonts and full mouse control. The package comes with Clipper 
source for a font editor and an icon editor. Bitmaps are handled as Clipper character 
strings, so can be manipulated with functions such as STRTRAN () and SUBSTR(), 
and PCX files may be imported via a supplied utility. The software is compatible with 
both Summer ’87 and 5.0 releases of Clipper and costs £185, The distributor is QBS 


Calypso Software: GFORCE Demonstration 


our Bitmaps| 


Brill! Mega! Fab! 


What is this? In the .EXE office, a brand new 
Virtual Reality machine lies ignored, still clad in 
its polystyrene packaging. In a corner, a Cray 
gathers dust. Everybody is crowded around the 
Editor’s PC, pushing and jostling to havea go... 

To begin at the beginning. A year or two 
ago, a couple of engineers, working in the 
capital of Northern England, designed a small 
embedded system incorporating a digital 
sound reproduction facility. In the course of 
building it, these Geordies completely sussed 
the programming of the chips. Then they 
noticed that their hardware was the same as 
incorporated into the standard PC-com- 
patible, and realised that they had an oppor- 
tunity to drag the PC’s crummy sound system 
screaming (sic) into the 1990s. 

Quantech’s SoftSpeak II+ package com- 
prises a microphone, a battery-operated A-to- 
D unit which plugs into the printer port, a 
magnificent graphics-based sound editor, a 
library of sound samples and a rich assort- 
ment of support software. SoftSpeak lets you 
play recorded sound through your PC’s 
speaker. The only limitation is that your PC 
must clock at 8 MHz or greater, although if the 
machine is equipped with a particularly poxy 
speaker, Quantech recommends substituting 
the car radio one that you ripped out of the 


Morris Minor after Geoff wrote it off. The 
input unit lets you record live sound, and 
has a second jack input for connection to a 
gramophone or similar apparatus. Once 
captured, the editor lets you cut and paste 
the sample (for M-M-Max Headroom ef- 
fects), increase the volume, add reverb and 
echo, change the pitch and generally horse 
around. The edited sample is then saved to 
disk, where it may be played back using 
one of the utilities, or ‘compiled’ to a stand- 
alone, self-playing .EXE file. The sound 
quality is astonishing. 

All tremendous fun, but the system does 
have serious applications. Quantech supplies 
device driver software, so it is possible to 
make your own programs speak (Quantech 
charges a licence fee of a fiver a shot for 
commercial use of the driver). There is a file 
indexing system which enables you to pluck 
out individual words - Quantech demon- 
strates this with a Speaking Clock program. 
There’s loads more bits and pieces, which 
really demand a full review, so - faked sigh - 
Ill just have to keep the demo system clutter- 
ing up my desk a little longer. 

Quantech may be reached on 091 
2280513. SoftSpeak II+ costs £139.90 + VAT 
(or &59.95 without the recording hard- 
ware), which makes it, in the opinion of 
the writer, the bargain of the year. 


If you have to get more out of 
your next C++ Compiler 
make sure there’s a lot more in it 


Environment friendly 
TopSpeed’s 10 Windowed, fully 
configurable environment makes 
for light work and light-speed 


Smash the DOS 640k barrier 
Overlay Code & Data with TopSpeed 


—_—_— 
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Rogue Wave (tm) Class Library 
Ina class of its own, with over 
50C +} Math & Tools routines 


Hypertext Help 

Context sensitive help system 

that you can tailor to meet 

the needs of a professional i: 
development team or a student —_ 
programmer 


Choosing your next compiler is no mean 
feat. Whether you're just putting a toe in the 
water or about to embark on a major 
development project with C++, you'll need 
to know that the compiler you choose gives 
you the productive edge. 


TopSpeed C+ + packs more in 

‘TopSpeed C++ packs more in, whether 
you are developing for DOS, Windows 3 
or OS/2. Develop mean-and-lean code 
with ‘TopSpeed’s super-optimizing code 
generator, Smart-Linking and Project 
system. Then, add the most extensive C+ + 


EUROPE 
+44 (0) 234 267500 


RCLE NO. 


Make your code mean and lean 
TopSpeed Smart-Linking 
eliminates unused code for 
faster tighter programming 


Move into Windows 
Support for MS Windows 3.0 
and 0S/2 Presentation Manager 


yaaa 


Mouse support or Macro-keys 
TopSpeed gives you more choice 


class library available and you too can now 
harness the real power of C++. 


TopSpeed Putting more into standards 
TopSpeed C++ not only complies with 
the industry standards offering 100% 
conformance to AT&T V2.1, but also packs 
in a range of extensions to take your 
programming into hyperspace! 


TopSpeed just the environment for C++ 


To make the most out of the C+ + and the 


power of OOP you'll need the development 
environment tt packs the most in. 


JPI 


Jensen & Partners International 


TopSpeed — to the power of 4 
C+ +,C, Pascal or Modula-2.can be 
compiled together using TopSpeed 
—the Multi-Language Programming 
Environment 


Putting more into standards 
100% AT&T 2.1 
implementation of C+ + 


he, 


Wi, 


Search & destroy that Bug 
Debug fast with TopSpeed’s VID 


Optimise your code, go TopSpeed! 
Fast & compact code every time 


‘TopSpeed’s unique Project system frees you 
to be creative whilst it manages file 
dependencies, compilation, assembly, 
linking and much more. 


TopSpeed C+ + ina family of thoroughbreds 

C++ is just one of a family of four 
compilers that integrate seamlessly into the 
TopSpeed Multi-language Development 
Environment. From $99 per module you can 
custom-build a development system that 
takes your programming TopSpeed! 

For more information call JPI on the 
number below. 


USA 
(415) 967 3200 


I THOUGHT THIS WAS 


QUALITY SOFT ; 
L WARE-NOW MY SYSTEMS 


JUST 


FINDS OUT-OF-BOUNDS MEMORY ACCESSES 
AUTOMATICALLY 

Your program may have 10,000 to a million lines of code. 
It may occasionally hang mysteriously or it may appear 
to run flawlessly every time. But under DOS, how can 
you ever be sure that your program is not corrupting 
memory it does not own? The only way to be 100% sure 
is to BOUNDS-CHECK before you ship. 


To use BOUNDS-CHECKER you build your program with 
debugging information (we support most compilers 
including Microsoft, Borland & JPI). Then you just type 
<BC file-name>. BOUNDS-CHECKER sets up the 
386™ /1486 for protection and lets your program fly. If 
your program accesses memory it does not own or 
overwrites its own code, BOUNDS-CHECKER pops up 
displaying the offending SOURCE-LINE or instruction. 


Programming under DOS is a gamble, so why not stack 
the odds in your favor--CALL TODAY. 


(603) 888-2386 


Call by 4:00 PM EST TODAY and ask us 
to EXPRESS you an info packet. In most 


cases you will receive it by 10:30 AM 
tomorrow. (USA only) 


All Nu-Mega products require a 386, 386SX or 486. 
MS-DOS and Codeview are trademarks of Microsoft 
Corp. 386 Is a registered trademark of Intel Corp. 
Nu-Mega, BOUNDS-CHECKER, Soft-ICE and CV/1 
are trademarks of Nu-Mega Technologies, Inc. 
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TECHNOLOGIES INC 


P.O. Box 7780 ¢ Nashua, NH ¢ 03060-7780 U.S.A. 
(603) 888-2386 Fax (603) 888-2465 


Don't leave 
| your customers 


HANGING. . . 


OTHER FINE NU-MEGA PRODUCTS. . . 
The ultimate systems debugger. 


Debug: Features: 
elnterrupt routines Break out of a hung 
eDevice drivers 4 program 
eT&SRs Soft eReal time Break-Points 
eROMS ~ eBack-Trace history 
eApplications eWorks with other 
eOverlays debuggers , , 4 5 


If you are debugging an application, Soft-ICE is 
seamlessly integrated with BOUNDS-CHECKER + 
so you can easily go back and forth between 4 
BOUNDS-CHECKing and debugging: 
a combination many programming 
professionals can't live without. 


BYTE 
AWARD OF 


DisTINCTION 


No annoying 
y hat supports 


Special Offer 
Buy BC'& S-ICE ........Save $100 
30 Day 
Money Back Guarantee 


CIRCLE NO. 964 


_ ne £/ 


Codehigh Amnesty 


Codehigh Ltd publishes a floppy-disk da- 
tabase called Inside Information containing 
an index to product references across 11 
computer magazines, including this one. It 
is a good package, ideal for answering 
those ‘Do you know if you, or anybody 
else, has reviewed the so-and-so product’ 
questions which we get here about 20 times 
a day (aha! you've detected a selfish moti- 
vation in this story). The database is up- 
dated monthly, and is available on a 
subscription basis. 

Codehigh is running a promotion speci- 
fically for EXE readers. The scheme goes 
like this: you send the company a cheque 
for £5 made payable to Amnesty Interna- 
tional, with a note specifying the disk size 
that you require and your address; it will 
send you a copy of the search software with 
a database containing all the product refer- 
ences from the last two years of .EXE Ma- 
gazine. The database is indexed by product 
name, supplier and product category. 

Write to Codehigh at Harrow Way, Whit- 
church, HANTS RG28 7QT, marking the 
envelope ‘Amnesty/.EXE offer’, 


Milspec goes Turbo 


Coventry-based Milspec Systems, a soft- 
ware house which previously specialised in 
cheap Ada products, has diversified. 
Turbo/SDK is an intriguing sounding pack- 
age: a Turbo Pascal (V5.0 or better) add-on 
which lets you write Windows 3 programs. 
You don’t need Turbo Pascal for Windows, 
nor the Microsoft Windows SDK. There is a 
set of libraries, an icon editor and overlay 
support. 

Standard mode Windows is not sup- 
ported, but if you are running in enhanced 
386 mode, you can run the Turbo Pascal 
IDE in one window (complete with watch- 
es and other debugging aids) while the 
program runs in another window - no need 
to obtain a second monitor, or to have to 
flip to text mode all the time. Surprisingly, 
for this type of software, it does not use 
OOP. 

Milspec admits that Turbo/SDK is not as 
sophisticated as Turbo Pascal for Windows, 


but given the price-tag of £59, this might not 
matter, The product is due for release at the 
end of June. Milspec’s phone number is 
0203 670770. 


Summer Catalogues 


The software distributors have all 
brought out their Summer Catalogues, 
which can make entertaining free reading. 
I'm afraid it’s too late to join in the prize 
crossword competition in the back of Real 
Time Associates’ newsletter (first prize: a 
magnum of champagne, second prize: a 
(sic) ‘Modula-2 is Wirth IT’ T-shirt), but if 
you are loopy about Modula-2, then this is 
one you should get (RTA is on 081 656 
7333): 

If it’s T-shirts you want, however, call 
the Software Construction Company 
(0763 244114) before July 31, and ask the 
man to send you the gen on Borland's 
Windows products. He will bung in a 
handsome T-shirt based on the Borland 
‘C++ acid trip’ motif (as featured on the 
Turbo C++ box) and a copy of SCC’s 
Toolbox catalogue. 

The prize for the flashiest catalogue in 
my news-box, however, goes hands- 
down to Software Paradise (0222 
887521). The cover looks more like a 
travel agent’s give-away than a software 
dealer’s price list, but the 200 pages are 
chock-a-block with interesting utilities, 
specialist libraries, wacky compilers and 
obscure operating systems. 


British Design Awards 


You will have to get a shift on, but there 
is still time to enter for the British Design 
Awards 1992. The Awards are given by the 
Design Council, and are split into various 
categories, including Computer Software. 
Previous winners include JSB Computer 
Systems with ‘Multiview’ and NextBase’s 
famous ‘Autoroute’ mapping package. 
There is no charge for entering and the 
forms are available from the Design Counci 
(071 839 8000). Closing date for entries is 
19th July 1991. I reckon Quantech should 
have a crack at it (see Brill! Mega! Fab! 
story). 


PDOS 4.1 


Eyrisoft has announced V4.1 of the PDOS real time operating system, New features 
include 68040 support (specifically: changes to exception processing and cache 
handling) and better task scheduling, providing improved throughput and response 
time. There are extra device drivers for optical disks and other large media, plus the 
basis for access to all the MS-DOS floppy disk formats - a full MS-DOS file manager 
is promised ‘soon’. The manufacturer says that PDOS is the first real time operating 
system to run on Force Gmbh CPU 40 and Motorola MVME 165 boards. Prices for 
PDOS range from £400 for a ROMmed version up to around £6000 for a Sun 3 
Developer's kit. Eyrisoft may be contacted on 0332 384978. 


News 


WNDX 

Another portable GUI library for you. 
Canadian company WNDX’s Profes- 
sional GUI Development System is a 
C-based event-driven library which 
provides single source code support 
across an impressively wide set of plat- 
forms: UNIX X, MS-DOS, Windows 3 
and (here’s the unusual one) Macin- 
tosh, Call 0101 403 244 0995 for de- 
tails. 


polyFORTH/32 

Comsol, the FORTH company, has in- 
troduced polyFORTH/32, an MS-DOS 
compatible 32-bit 80386 protected- 
mode implementation of that lan- 
guage. Complete with the £875 
package is a multi-user real-time ex- 
ecutive which can cohabit with MS- 
NOS, an integer and fixed point maths 
package, editing and debugging 
utilities and complete source code for 
the lot. If your Reverse Polish Notation 
is up to it then you can find Comsol on 
0932 352744. 


PL/M escape 

Ifyou have lots of code written in PL/M, 
and you would rather that it were C, 
then maybe you should contact Ash- 
ling Microsystems in Maidenhead 
(0628 773070). Ashling’s MPS-PLC 
PI/M to C converters accept PI/M 80, 
PI/M 86, PI/M51, PM/M96, PI/M286 
and PI/M386 (depending on which 
version you buy) and convert it into 
KER C. The programs perform a full 
syntax analysis and, according to Ash- 
ling, require minimal tweaking of 
source and output. The software runs 
on PC-compatibles, and costs £455 per 
unit. 


Nu-Mega and CodeView 

Nu-Mega has announced V2.0 of its 
‘give CodeView a bit of help’ utility 
CV/1, The new release lets you run 
Microsoft's CodeView in ‘Small Win- 
dow Mode’, leaving most of the screen 
Jree for the program that you are de- 
bugging. Price is $129 plus $47 ship- 
ping. Phone Nu-Mega on 0101 603 
888 2386. 


Auto-Tutorial 

Electrovision Ltd (0703 452221) is dis- 
tributing a software based training 
package for UNIX System V 4.0. and C. 
Running under DOS and some PC 
UNIXS, the software is supposed to be 
the equivalent of 103 hours of lecture- 
based training. This seems like a good 
idea, although one flinches a bit at the 
price (£999). A free demo disk is avail- 
able. 
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Letters 


We welcome short letters on any subject that is relevant to software development. Please write to 
The Editor, .EXE Magazine, 10 Barley Mow Passage, Chiswick, London W4 4PH. Unless your letter is 
marked ‘Not. for Publication’, it will be considered for inclusion on this page. 


Left-handed Graphics 


Sir, 

I welcome the article by Graeme Webster 
on 3D computer graphics. Before reading 
the rest of the series, | would like to make 
a point about the 2D representation of the 
3D axes, Many times I have stared at the 
symmetrical lines of Figure 1 and wondered 
if the origin of the lines represents the far 
corner of a room viewed from inside, or the 
near corner of a cube viewed from outside. 
The difference is, of course, crucial. 

Rather than drawing three symmetrically 
placed lines, I prefer to mimic the human 
hand as used by a photographer or artist to 
‘frame’ a view, as in Figure 2. Here the 
thumbs align with the horizontal (H), and 
the first finger, naturally, with the vertical 
(V). If the second finger of either or both 
hands is pointed towards the viewed object 
(and it is difficult to point it in any other 
third direction) then that second finger 
points to ‘depth’ or ‘distance’ (D), This de- 


piction can be stylised as in Figure 3. 

1 arbitrarily but conveniently assign the 
three axes to the thumb and fingers in se- 
quence thus: x,y,z to thumb, first finger, 
second finger respectively. 

The left hand fortunately then matches 
the rule generally applied to the Graphics 
screen and to the drawing board, where the 
origin is in the bottom left corner. 

The architect can, if he wishes, use the 
right hand, turning the wrist easily so that 
the second finger points towards him. Then 
H=x, V=y, D (in this case ‘height’) =z. But 
why bother? We can all interpret height as 
a negative depth, so let’s all use the left 
hand! 

In short, left hand: thumb, Ist, 2nd = 
H,V,D maps to x, y, z for a normal view. 

1am now ready for the rest of the series! 

A left-handed DAG Tait 
Dorking 
Surrey 

Graeme Webster's series continues this 

month, with an article on floating horizons. 
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Figure 1 - Conventional 3D axes 


Figure 2 - ‘Framing a view’ 
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Figure 3 - Stylised ‘Framing a view’ 
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Figure 4 - A left-bander’s solution 


PIC whose brains? 


Sir, 

You may be interested in a little problem 
that I had attempting to program the 8259 
programmable interrupt control chip on my 
PC. With help from several books, I was 
writing some simple routines that could be 
used within C that could access the serial 
ports. However, when I ran my code, it 
didn’t work. looked through my code, and 
1 looked through the book examples, and I 
could not see anything wrong. 

‘Over to you, CodeView,’I said reluctant- 
ly (not being one that likes it very much) 
and I found what I thought was the prob- 
lem. When I tried to mask off the IRQ3 bit 
(for COM2) on the Interrupt Mask Register 
(IMR), something strange was happening. 
The first step in this little operation is to read 
the IMR through the I/O port(in al, 21h), 
then set bit 4 to zero to enable IRQ3 (and 
al, £7h),and then to output the new IMR 
back to the controller chip (out 
21h, al). But CodeView had other ideas. 
When I read the IMR into al, CodeView 
reckoned that the value was ‘FF’. According 
to my documentation, that meant every in- 
terrupt (including the keyboard and clock) 
was disabled. What a load of rubbish! 

With an even bigger sigh I went over to 
the dreaded DEBUG. I ploughed my way 
through the DOS manual to see what I 
could do. The commands ‘T’ and ‘O’ allow 
direct I/O. Here is what I typed in:- 


121) <cr> 
021 AO <cr> 
I2Zl <¢xr> 


The first I21 returned a value of ‘A8’, so 
I changed it with the 021 AO, writing ‘AO’ 
to the IMR. The 121 verified that it had 
worked, which it had. The next step was to 
set the mask back to ‘A8’ and enter some 
assembler code: 
xor ax,ax ;this clears ax 


in al,21 ;read in IMR 


and al,f7 ;clear bit 4 
out 21,al ;stuff it back 
in al,21 ;and read it back 


BDADGE0 


Workstations from Digital. 


‘To get the most out of 
your applications... 


I then traced through this, using the ‘T’ 
command. After the first in al, 21, al 
holds the value of ‘A8’. The and operation 
changes a1 to ‘A0’. | output a1 to the IMR 
register and read it back. The al register 
now holds ‘A8’ again. The contents of the 
IMR did not change, which would explain 
why my IRQ3 interrupt service routine was 
not being called. 

How come DEBUG could change the 
IMR register and not the assembler? | must 
have spent nearly two days on the phone 
trying to find out what I was doing wrong. 
Don’t bother with Microsoft technical sup- 
port if you have a problem - they always say 
‘sorry, we don’t have the knowledge here’. 
Nor IBM for that matter, they are just not 
interested. There were people who were 
very helpful, especially the guys at Intel 
technical support. After almost an hour on 
the phone with Intel they came up with the 
answer. DEBUG won't let you change the 
contents of the IMR in an assembler routine, 
because it will overwrite it with its own 
value. As for CodeView, well it just gets its 
knickers in a twist, So I tried what Intel 
suggested (run DEBUG, record the IMR 
value, quit DEBUG, run a program that 
changes the IMR, enter DEBUG again and 
then read the IMR), At last it worked. I had 
been chasing a red herring. 


This leads me to the following questions. 
If you are developing a low-level assembler 
program, how can you safely debug it? And 
who can you talk to with technical en- 
quiries? 

Oh, and the cause of my initial problem 
was that my COM2 board is broken - it 
works fine on COM1. 

Sean Sheehan 
Fibre Systems Ltd 
Herts 

The way I debug low-level assembler pro- 
grams is by inserting code to write out in- 
termediate results to memory variables. You 
can then run the routine all the way 
through, without setting any trace or break- 
points, so that any debugger doesn’t get the 
chance to interfere. If you need to take a 
more sophisticated approach, I reckon 
you're into fancy (and costly) hardware - 
for example, you might talk to Roundbill 
Systems (0672 84535) about the Periscope 
system. 

As for getting technical help, you already 
seem to have found an oasis in the technical 
support desert - more fool you for telling us, 
as Intel’s switchboard will now probably be 
jammed by fellow .EXE readers. You could 
join the CIX conferencing system (voice 081 
390 8446) which allows you to pose ques- 
tions to a mixture of experienced pro- 


Letters 


grammers, who have done it before, and 
busybody show-off, who wish to impress 
with their knowledge - so sorting out the 
replies might be a problem. 


P-word apologist 
Sir, 

The demand for simple English (good) 
can easily slide into a form of Philistinism 
which derides any use of unusual terms. 
Cooling (Soapbox, .EXE May '91) has thus 
slid in his article. 

What is wrong with the word paradign? 
We have not extended its meaning as far as 
the philosophers have. Words do twist and 
change, acquiring new meanings and uses. 
That is good and interesting. 

The passage on subprogram declarations 
he quotes at the end is easy to understand 
if read carefully and is a reasonable shot at 
describing an inherently difficult case. 

Charles Rowe 
London 


Letters submitted to this page may be 
edited. The writer of the best letter of the 
month, as judged by the Editor, will be 
rewarded by a T-shirt or similar-valued 
.EXE trinket. The best letter is the one 
printed first. 
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Artificial Intelligence 


Are there limits to Al? 


Waiting for the Cybermen... Is it a matter of technology catching up with the Doctor, 
or is the whole idea fundamentally flawed? Tony Dodd explains the debate. 


‘IT believe’, wrote Alan Turing in 1950, ‘that 
at the end of the century the use of words 
and general educated opinion will have 
altered so much that one will be able to 
speak of machines thinking without ex- 
pecting to be contradicted’. Turing believed 
that such machines would have a storage 
capacity of about 10’, notat all a bad guess; 
but in other respects it would be hard to be 
as optimistic as Turing about progress in the 
next nine years. 


Turing’s view was that programs would be 
written that would settle the question of 
machine intelligence irrespective of philos- 
ophical objections; in particular, a program 
that could play the imitation game, so that 
an interrogator could not tell the computer 
from a human respondent. Depressingly 
for supporters of AI, such achievements still 
appear to be at least 50 years away. But the 
arguments intended to show that machine 
intelligence is impossible have been voiced 
with increasing volume in recent years, 
most recently in Roger Penrose’s book The 
Emperor's New Mind. 


The Turing test 


The factions can be divided into two 
groups: 


@ those who argue that it makes no sense 
to say that software is intelligent; 


@ those who argue that though it makes 
perfectly good sense to speak of intelli- 
gent software, in practice such software 
can never be written. 


Just how intelligent is intelligent? A test 
often proposed is the Turing test, alluded 
to briefly earlier on. You have two cubicles, 
one containing a human being and one a 
computer fitted with voice understanding 
and speech generation contraptions. You 
cannot see into the compartments. You 
have five minutes in which time you can 
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question the inhabitants of the two 
cubicles. If, at the end, you can’t tell which 
contains the computer, then the computer 
has passed the Turing test. 


LL 


Unfortunately the 
only conclusion 
we can reach is 

that we were sold 


a pup 


ZZ 


We may divide the two groups of oppo- 
nents of AI according to their views on the 
Turing test. The first group holds that even 
if the test were passed we could not call a 
machine intelligent; the second, that the 
test can never be passed. 


Chinese rooms 


The first group of opponents of machine 
intelligence argue that intelligence is differ- 
ent from mechanical computation, which is 
all that computers can do. Their best known 
representative is Searle. 


Searle’s argument, often called the Chinese 
room argument, can be summarised as fol- 
lows. Suppose you could write a piece of 
software so intelligent that nobody could 
tell it from a human being. In one room you 
have a human being and in another a PC 
running your software; but without looking 
inside nobody can tell which room. Searle 
denies even so that the PC exhibits under- 
standing. Suppose, on opening the door to 
the room that was supposed to contain a PC 
we find instead somebody who speaks 
Chinese but no English, a mountain of as- 
sembler code and a copy of the Intel 80386 


processor manual in Chinese. Your soft- 
ware has been compiled into assembler 
and is being executed, not on a computer 
but by a Chinese human being. Of course, 
this person can’t make head or tail of the 
natural language instructions that you utter, 
but filling his mental RAM with the strings 
he hears he resolutely follows the assem- 
bler code until he reaches an answer, which 
he enunciates, Now, Searle says, it is non- 
sense to ascribe understanding of the dia- 
logue to the Chinese emulator; he no more 
understands it than the Hungarian whose 
hovercraft was full of eels understood Eng- 
lish dialogue. 


The standard reply by supporters of AI is 
the claim that it is the totality Chinese plus 
code plus manual that exhibits under- 
standing, not any one component; and if 
anyone suggests that it is odd to ascribe 
understanding to so peculiar a collection of 
objects the rejoinder would be that it is also 
odd to ascribe understanding to a joint of 
meat pervaded by tiny electrical currents. 


Certainly the tendency to ascribe intel- 
ligence to the routine operations of ma- 
chines is overdone. It is said that one of the 
by-products (according to the malicious, 
the only by-product) of the Japanese 5th 
generation project is an intelligent toaster; 
so now I must regard my ordinary domestic 
toaster as unintelligent, which seems unfair 
to it. Searle would come to its rescue by 
saying that it was not unintelligent, but 
rather the sort of object to which it is 
meaningless to ascribe intelligence. There 
are AI authorities who would ascribe be- 
liefs to thermostats, surely a strange misuse 
of language. Intelligence must always in- 
volve some ability to reason about the ac- 
tivity performed and justify it; thermostats 
cannot do this (I hesitate to speculate about 
the toaster). By shooting down some over- 
blown claims for early AI systems, Searle 
gives the impression that he is demolishing 
the entire field. 


What computers can’t do 


The second group of opponents of machine 
intelligence would be willing to concede that 
a computer that passed Turing’s test was 
intelligent, but they deny that any computer 
can ever do that. To this end they display a 
function that no computer can ever calcu- 
late but that a human being can. 


It may seem odd to try to outdo computers 
on their home ground in this way. Surely 
the most obvious evidence that computers 
aren’t human is that they don’t fall in love, 
write poems, behave irrationally and so 
forth, Computing a function is one thing 
that we do expect a computer to do; and if 
tomorrow anthropological research were 
to show that in fact people spend their time 
evaluating integer functions rather than fall- 
ing in love and all the rest of it, most of us 
would probably concede that AI was on the 
way to success, 


Again, how on earth can we ever prove that 
no computer could ever compute a func- 
tion? Maybe my PC can’t manage it, but 
have you tried it on a Cray? If it can’t be 
programmed in C, why not C++? And if all 
else fails, who knows what next year will 
bring? 


The answer to the first question is that we 
have a precise mathematical theory of 
which functions computers can calculate, 
whereas our views of the limitations of 
computers as poets and dreamers tends to 
be based merely on personal experience. 


To say ‘computers don’t fall in love’ will 
always be to invite debate, but to say ‘com- 
puters can’t compute the set 

{e: {e<t./(e) converges} 

admittedly a statement less likely to break 
the ice at parties, will save you a lot of 
controversy, 


The answer to the second question is quite 
extraordinary: it is generally believed that 
all computers compute exactly the same 
unctions. Of course some take longer than 
others, use more space and so forth, but in 


/* This program loops with input n 
if and only if program n 
with input n doesn’t loop */ 
int main(int n) 
{ 
if (!loops (n,n) 
g: goto gi 
else 
exit; 


Figure 1 - LOOPKILLER! 
test program 


the long run, the PC on your desk, the Cray 
and anything at all that may come along 
next year are all equivalent. They are all 
equivalent to a number of ideal computing 
devices invented before real computers 
had been built, the best known of which is 
called a Turing machine. 


MMMM 
By shooting down 
some early 
AI systems, 
Searle gives the 
impression that 
he is demolishing 
the entire field 


Before you tip the PC out of the window 
and rush out to buy a Turing machine (and 
there used to be several Turing machines 
on the market. The one I used was part of 
an Open University course on logic, and 
implemented the full Turing spec except 
that instead of having an infinite number of 
cells the tape had, as I recall, eight. But the 
user could install extra memory with a pair 
of scissors, a pile of scrap paper and some 
sticky tape.) with tape attachment and the 
latest release of TMTOS (pronounced To- 
matoes) pause a moment; these ideal equi- 
valences costa lot in real computation time. 


In real programs, the question is not ‘what 
can we do in principle’ but ‘what can we do 
with the resources available’. However, the 
result is still extraordinary: differences be- 
tween computers are differences of speed 
rather than in what can ultimately be com- 
puted, We can never prove this result, and 
it depends for its persuasiveness on the 
enormous number of different systems that 
have all been shown to be equivalent; so 
we speak not of a theorem but of a thesis: 
Church's thesis. 


If we accept Church’s thesis, then we only 
have to display a function that could not be 
computed on a PC using C and we have a 
function that cannot be computed by any 
computer anywhere until the end of time. 
In fact it is quite easy to find a function. Set 
up your PC, and consider the programs you 
might write for it. Once compiled, any pro- 
gram will be a sequence of bytes in mem- 
ory, and could in principle be regarded as 
a colossal integer. Programs demand input 
as well, but for simplicity, assume that each 


Artificial Intelligence 
program just reads one argument on input. 
So, for example, the program that is integer 
Nin memory might find that its input is 
It will execute, and though many weird and 
wonderful things may happen as a result, 
all that interests us is that it may stop (by 
reaching the compiled form of an exit state- 
ment) or it may not. 


You might think that this question is of such 
practical interest that programs must exist 
to detect non-terminating code. You might 
even succumb to the advertisement for the 
revolutionary loop-checking program 
LOOPKILLER! release 0.98b, This tells just 
by examining your code whether or not it 
will terminate. You may assume that it 
looks at the code, detects, for example, 
instructions that jump to themselves, and 
decides whether or not you are heading for 
a loop. You rush off and buy it. 


When you get the program you find that it’s 
even better than the advert suggested (re- 
member this is a purely fictional account). 
Not only can the program run stand-alone, 
it can be incorporated into other programs. 
One day, somebody takes the package off 
the shelf and they write another program as 
follows: 


Given an input integer n, ask LOOPKILLER! 
whether the program that compiles to in- 
teger n terminates when its argument is n. 
If it does then go into a fatuous loop, other- 
wise stop at once. The C code is given in 
Figure 1, 


Compile this program and, of course, it too 
has a number, which we can call m. Just 
suppose its number was 5016673245. If we 
ran it with input 23 would it terminate? Well, 
it would terminate if program 23 with input 
23 didn'tterminate. How about if we ran it 
with 5016673245? By the same argument, it 
would terminate if and only if program 
5016673245 with input 5016673245 didn’t 
terminate. But it’s nonsense to say ‘it will 
terminate if and only if it doesn’t terminate’! 
Either it terminates or it doesn’t. 


To argue more precisely: 

Suppose that when executed with input m, 
program m terminates. In other words 
! loops (m,m) is true, But then program 
m with input m enters that nasty little loop 
and certainly doesn’t terminate. Oops! So - 


Suppose that when executed with input m, 
program m loops. In other words 
Loops (m, m) is true, Butthen programm 
with input m terminates via that nice exit 
statement. 


Unfortunately the only conclusion we can 
reach is that we were sold a pup; there 


.EXE Magazine, Vol 6, Issue 2, July 1991 


15 


could not possibly be such a general loop 
checker as LOOPKILLER! For it claims to 
compute a function 

BOOL loops (int, int); 

that no computer could ever compute. 


Now suppose that the human brain could 
compute this function: then we should 
have shown that no computer can ever be 
the equal of the brain. 


Whatweknow about numbers 


Unfortunately this nice precise argument 
now tends to wander off in a more philos- 
ophical direction, Before we wander off 
after it, we might at least notice that no 
human being has yet come forward offering 
to compute this function; the claim that the 
brain can, in principle, compute it is 
founded on a somewhat circuitous argu- 
ment, 


Why should anyone think that they could 
compute Loops (n,m)? loops (n,m) 
is just a statement about numbers, as is 
nt+m=p, so we might start by asking how 
we know, for example, that 2+2=4. 


We need to go a little further back and ask: 
how can we tell that anything at all about 
numbers is true? Some things we can, per- 
haps, tell by experience, 2+2=4, for 
example, but how can we ever test the truth 
of the proposition that every number is 
either odd or even? Certainly not by check- 
ing them all! Yet in fact it’s very easy to 
prove this: given a number, take its remain- 
der on division by 2. If this is 0 it’s even, if 
1 odd. Here we supposed that every num- 
ber n can be expressed 2m+r where 1° < 2, 
which itself needs proof. Ultimately we can 
chase the truth back to a few things that we 
have to accept as obviously but unprovably 
true; these are called axioms. 


Now we must derive another technical re- 
sult. Again it tells us something about what 
computers can and can’t do. I want to start 
by asserting two things that I haven’t space 
to prove. The first is that it is possible to 
represent a proof as a number, probably a 


BOOL loops(int n, int m) 
{ 
int p; 
+ for (p=0;;p+t+) 
if (proof (p,1s(n,m))) 
return TRUE; 
else 
if (proof (p,neg(1s(n,m)))) 
return FALSE; 


Figure 2 - loopsO implemented 
using proofO 
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stupendously big one. Just as any program 
was viewed as an integer, so any proof 
could in theory be stored in a computer's 
memory as anarray of character strings, and 
this could be viewed, using a suitably 
idiotic union declaration, as an integer. 
Some integers may represent sequences of 
character strings that are not proofs; all that 
we require is that all the proofs are there, 
however thinly scattered. 


WML 
How on am 
can we ever 
prove that no 
computer could 
ever compute 
a alae 
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The second thing to say is that there is a 
program proof (p, t) that says that p is 
a proof of p andt. proof (p, t) always 
terminates when it is run and returns TRUE 
if p is a proof of t and FALSE if it isn’t. To 
persuade you of this I could urge you to 
consider that it is easy to check that some- 
thing is a proof, but hard to find a proof. 
You should note, however, that the com- 
puter program can only carry out this as- 
signment if the set of axioms is such that the 
computer can recognise whether or not a 
character string is an axiom or not, Of 
course, if the set of axioms is finite this will 
notbea problem; you'll see later why I harp 
on this point. 


Now suppose that the set of axioms is such 
that every statement about the numbers is 
either proved or refuted by them. In par- 
ticular note that loops (n,m) is just a 
statement about numbers. Moreover, using 
simple character manipulation it is easy to 
see that there is a function 

char* ls(int, int); 

such that ls(n,m) is the string 
"loops (n,m) " with values for n and m 
suitably replaced. 


Now consider the program in Figure 2. 
The problem is that we saw that this func- 
tion can never be written! So one of the 
assumptions that we made is wrong: 
either there is some statement about 
numbers that is not settled by the axioms, 
or the axioms are so complicated that a 
computer cannot even recognise whether 
a string is an axiom or not. Put in more 
formal terminology, if the set of axioms is 
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recursive then it is incomplete. This dis- 
coyery, made by Gédel in 1931, came as a 
tremendous blow to mathematicians who 
thought that the whole of maths could be 
derived from a few simple axioms. 


Plato and Penrose 


The unprovable proposition of Gédel’s 
work was quite far fetched, but in fact 
there are some quite simple problems in 
mathematics that cannot currently be 
proved or disproved from the usual 
axioms. 


Here is an exercise: very easy to program, 
very profitable for you if you make it 
work. Every schoolchild knows that the 
square on the hypotenuse of a right 
angled triangle is equal to the sum of the 
squares on the other two sides, Moreover, 
there are lots of scts of whole numbers 
that can satisfy this relationship: for 
example 


43252 


But can you find positive integers p, q and 
rand some n greater than 2 where 
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3efore you get going, you may care to 
now that it has been shown that n must 

be at least 253747889; this may affect your 

choice of C compiler for the problem, 


Now on the one hand, nobody has ever 
ound such numbers; and on the other 
hand, nobody has ever proved that such 
numbers cannot exist. The tiresome thing 
is that Fermat wrote in the margin of a 
ook the claim that he had such a proof 
ut that it was too long to fitin the margin, 
and then died before he could write it out. 
With a lesser mathematician nobody 
would hesitate to accuse him of wishful 
thinking, but given Fermat’s other 
achievements, the suspicion that he may 
actually have had a proof will not go 
away. What would we say if it turned out 
that the proposition could be neither 
proved nor refuted? (In fact this is quite 
unlikely; but there have recently been 
several quite natural combinatorial prin- 
ciples discovered that can neither be 
proved nor refuted from the usual 
axioms.) 


Philosophers of mathematics differ about 
such statements. Some (the formalists) 
would say that mathematical truth is sole- 
ly about provability from axioms. This 
statement, then, is neither true nor false, 
though there will be formal models of the 
axioms where it’s true and others where 
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it’s false. Others (the Platonists) would say, 
yes, it is true or false. After all we happily 
judged the axioms to be true, so we must 
have some perception of truth in mathema- 
tics. Followers of Plato believed that the 
world of numbers was more rather than less 
real than the perceived word, and they 
believed that we could judge the truths that 
hold in that world through reason. If that is 
true, and we can, through some kind of 
internal facility in the brain, judge the truths 
of mathematical propositions, then we can 
evaluate a function that no computer can 
ever evaluate; this inner mathematical fa- 
cility will forever defy the efforts of AI re- 
searchers. 


Naturally there is some debate about the 
reality of this claimed source of mathe- 
matical knowledge. Few mathematicians 
are formalists just as few theologians are 
athcists; the subject is more interesting if 
its object of study exists. Claims of Pla- 
tonic insight have to be hedged about to 
a great extent; no single mathematician 
will come forward offering a yes/no 
answer to any question of mathematics 
whatsoever but, it is claimed, as mathe- 
matics makes progress the human race 
discovers more and more about the Pla- 
tonic realm, in such a way that eventually 
any proposition can be determined to be 
true or false; and no computer can do this. 
A formalist will reply that indeed as time 
goes by axioms may be added but that 
this is not a question of the discovery of 
new truths but simply an arbitrary deci- 
sion to add a new axiom whose negation 
we might just as well have added. 


Roger Penrose is a champion of the Pla- 
tonist standpoint; in his book The Em- 
peror’s New Mind he argues the case 
against AI and suggests that a new 
physics of the brain may explain its ac- 
cess to non-computable functions (if you 
read Penrose, you will find that I have 
simplified his argument a lot: he does not 
need the full Platonist assumption, mere- 
ly a claim that we can judge the consist- 
ency of a certain theory, which he 
constructs in a way similar to Gédel’s 
original proof). 


Before concluding, we should return to 
the Turing test. When the cubicles are 
locked, what will Penrose’s question 
be? It needs to be a sentence that is true 
of the natural numbers but does not 
follow from the usual axioms. The com- 
puter, so the theory goes, will flounder, 
trying both proofs and refutations until 
its time is up, the human will gaze into 
the Platonic realm and return with the 
answer. Naturally, we shan’t be able to 
prove that the human answer was the 
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right one, but after all the computer didn’t 
answer at all, so there was no trouble telling 
them apart. But maybe a computer pro- 
grammer with insufficient respect for the 
mathematical profession will install a rou- 
tine that tries for (say) four minutes to prove 
or refute the sentence, and then guesses at 
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random, but adds the guess to the axioms 
to make sure it doesn’t answer the next 
question inconsistently. Now what can we 
do? Of course, nobody would suggest for a 
moment that there’s anything in common 
between the intuition of a brilliant mathe- 
matician (who we happen to have locked 
away in the cubicle) and guesswork, but 
they are embarrassingly difficult to tell 
apart. 


Conclusion 


It would be fair to say that workers in AI do 
not lose a great deal of sleep about these 
results. There is still so much that can be 
done and needs to be done that the idea of 
reaching a theoretical boundary is not of 
practical relevant; limited research funding 
imposes a much more painful constraint. 


But how do these debates about AI concern 
those of us who write what we call AI 
software? Presumably we all believe that 
the development of computer systems will 
be measured largely by the extent to which 
systems are produced that are more ac- 
cessible to ordinary human understanding, 
and require less understanding of special 
formalisms. If you follow Searle and Pen- 
rose and deny the computer access to 
human understanding then you will prob- 
ably subscribe to the view that although 
individual AI techniques are useful, AI has 
no codrdinated part to play in the develop- 
ment of software; we shall add these tech- 
niques to our toolkits and use them or not 
as circumstances demand. If, on the other 
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hand, you believe that AI can provide a 
computer model of the brain, you will prob- 
ably see it as a new kind of software that 
will eventually replace the old machine- 
based paradigms. 


My own view, as perhaps the reader has 
gathered, is that Searle’s argument is 
without practical interest, in that it does 
not restrict the systems we can build but 
merely tells us how we should badge 
them; while Penrose’s argument rests on 
a claimed insight whose existence can 
never be verified. Of course, to disagree 
with two particular arguments against AI 
need not lead us to argue that all argu- 
ments against AI are false. The best argu- 
ments, in my view, are not the 
philosophical arguments that aim to de- 
liver a knock-out but the practical ones 
that say that the aims of AI are very diffi- 
cult and that present research does not 
suggest that machine intelligence is just 
around the corner. 


On the positive side, I believe that there is 
plenty of evidence that machines can be 
programmed to display intelligence. | am 
not talking about the production of soft- 
ware so skilfully crafted as to be indistin- 
guishable from the brain; nobody can tell 
whether that is possible or not. Supporters 
of AI do not necessarily believe that every 
last detail of the brain can be mapped in 
software, but we do believe that the brain 
and the computer share a formalism - logic 
- and that although the physical details of 
implementation differ wildly from the brain 
to the computer, logic provides a level of 
abstraction at which the two are com- 
parable. This is not one of those broad 
generalisations that prove hard to refute 
because they move around so easily; it is a 
tentative view of the brain that will be con- 
firmed or refuted by the development of 
computers. 


The questions raised by AI are among the 
most important that face us as we struggle 
to come to terms with the computer, and 
yet in a sense they have their roots in 
problems that worried people long be- 
fore there were computers. Though the 
philosophical discussions about AI are 
interesting, the decisive answer depends 
on the research and programming that 
will be done in the decades ahead. 


Tony Dodd is the Chairman and Managing 
Director of Expert Systems Ltd. He was the 
designer of the Prolog-2 implementation of 
Prolog, and has written textbooks on that 
language. H e can be contacted on 0865 
794474, oremailed attdo@uk.ac.exeter.cs. 
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All constraint is NOT evil... 


Ever tried to schedule a school timetable - or plan the layout of a magazine? Bet you thought, 
‘Here's a job for a program’. Al Roth and Stuart Watt explain bow it is done. 


Languages such as LISP and Prolog have 
traditionally been regarded solely as Al pro- 
gramming languages. We have argued in 
the pages of this Magazine (and elsewhere) 
that they are powerful vehicles for the rapid 
deployment of a wide range of real-world 
commercial applications. Both languages 
will always have a niche fora specific set of 
programming tasks, despite the powerful 
C++ juggernaut that seems to be rolling 
over us now. Their place is assured, be- 
cause languages like LISP and Prolog are 
much more geared to solving certain kinds 
of problems. One such domain is schedul- 
ing. 


In this month’s Soapbox, Al suggested that 
many ideas have migrated from AI into 
conventional Computer Science. The tech- 
nique of constraint programming, once 
firmly within the domain of Al, is now 
coming into widespread use in a range of 
application areas, Several constraint lan- 
guages have been released commercially 
recently, and PROLOG-3, developed by 
Alain Colmerauer at the University of Mar- 
seille (the creator of the first ever Prolog 
program), adds the notion of constraints to 
standard Prolog. In the LISP programming 
community, constraints have been around 
for many years. 


In this article we are going to look at the 
general problem of scheduling, and at- 
tempt to show how constraint programm- 
ing can assist in scheduling tasks through 
reducing the size of the search space. This 
makes it possible to quickly solve problems 
that otherwise could take weeks using a 
blind, exhaustive search strategy. 


An Application 


Take an example from the real world (and 
one incidentally that has real commercial 
solutions in the market-place). Imagine we 


wish to build a system that schedules a 
school timetable, The application should 
take as input a set of available resources 
concerned with subjects, class-rooms, tea- 
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chers, number of pupils etc. The output 
should be a consistent timetable which as- 
signs pupils to a particular teacher, in a 
certain class-room, in order to receive tui- 
tion in an appropriate topic. 


An additional requirement is that the sys- 
tem should also generate a timetable which 
takes into account a set of constraints pro- 
vided by the user, eg 


@ ‘Never put French next to German’, 


® ‘Don't put Physics, Chemistry and Maths 
next to each other’. 


The system should be capable of dynami- 
cally propagating the result of this con- 
straint throughout the schedule, to generate 
new and alternative timetable solutions. 
This mechanism also offers a flexible way 
to provide ‘what-if facilities by making it 
possible to add a new constraint: ‘Teacher 
A is unable to teach maths in week 7’ or 
‘Triple Maths is a bad idea’. The effect then 


‘ripples’ through the timetable, eventually 
arriving at a solution that satisfies all of the 
given constraints. 


Constraints are not a new idea, Abelson and 
Sussman (reference provided at the end of 
the article) pointed out that ‘Computer pro- 
grams are traditionally organised in terms 
of one-directional computations, which 
perform operations on pre-specified argu- 
ments to produce desired output’. They 
note that in reality we often have to model 
systems which are best thought of as rela- 
tionships between quantities, Equations 
such as the formula for translating between 
Fahrenheit and Celsius are not one-direc- 
tional; given values for either of these vari- 
ables, we can work out the other. Indeed 


they proposed a system for local propaga- , 


tion in which the consequences of one 
calculation ‘ripple’ throughout the con- 
straint network. 


This is a powerful technique. It is also an 
entirely different style of programming to 
that traditionally undertaken in a conven- 
tional procedural programming language 
such as Pascal, Indeed, the non-procedural 
nature of constraint languages often makes 
it possible to talk about what a good solu- 
tion looks like, rather than coding up an 
explicit algorithm for solving a problem. It 
is also a technique that we will attempt to 
demonstrate here. 


Scheduling and Planning 


When people refer to scheduling, they 
often also include planning as a closely 
related topic. Scheduling is related to plan- 
ning, but tends to be more concerned with 
resources and time. Whereas planning at- 
tempts to construct a set of actions which 
will transforma starting state into a finishing 
one, scheduling is usually concerned with 
sequencing tasks and ensuring that the 
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tasks do not clash by requiring access to a 
limited resource at the same time. 


The ‘dining philosophers’ problem is a 
scheduling problem (attributed to Dijkstra). 
Imagine a round dining table on which 
stands a single bowl of spaghetti and five 
forks. The problem is to write the control 
mechanism for five hungry philosophers in 
such as way that they can all eat, ensuring 
that ‘deadlock’ does not occur. Deadlock 
arises if all the philosophers go to the table 
simultaneously, pick up their left fork and 
reach for the right fork. The right fork has 
already been picked up by the adjacent 
philosopher. In the timetabling example, 
this is analogous to saying both ‘Lesson A 
must come after lesson B’ and ‘Lesson B 
must come after Lesson A’. 


Thus while the dining philosophers prob- 
lem is normally associated with operating 
system design, it is actually a good example 
of a scheduling problem. Getting stuck in a 
scheduling problem is directly equivalent 
to deadlock within an operating system 
context. Incidentally, one solution to the 
dining philosophers problem is to encode 
the heuristic ‘If it isn’t possible to take both 
forks, then don’t grab either’. 


Scheduling is a member of the class of 
problems known as np (for n-polynomial) 
complete. These problems, when they are 
big, are usually computationally intract- 
able. When scheduling 100 tasks, for in- 
stance, there are 4.7 x 10? different ways 
the tasks can be ordered, taking into ac- 
count that some might happen at the same 
time. In LISP, this is known as a ‘bignum’! 
There is no point attempting to try all these 


in turn, so instead we look for ways of not 
trying out all the sequences. That is, of 
reducing the size of the search space. 


Normally, however, there is another thread 
to the problem - that of resources. Schedul- 
ing usually involves allocating tasks in situ- 
ations in which there are a limited number 


People are not 
very good at 
scheduling 
problems...but it 
is still worth 
looking at the 
way they solve 
them 


of resources. This generally tends to con- 
strain when tasks can happen. If two tasks 
require the same resources, and the resour- 
ces cannot be shared (which is usually the 
case - for example, the resource is a person) 
then the tasks cannot happen at the same 
time. 


The ‘AT’ line of attack on this problem is to 
watch the way people handle scheduling. 
Unfortunately, people are not very good at 


Main Cycle of the Scheduler 


(defun schedule () 
(loop 


;; When there are no more tasks, 
(when (endp *task-queue*) 
(return-from schedule) ) 


77 that for the task. 


}7 Sort the task queue so the most critical task is first. 
(setq *task-queue* (sort *task-queue* #'> :key #/task-criticality) ) 


;; Choose the most critical task, and get all the solutions for en 
(let ((task (first *task-queue*) )) 
(let ((solutions (find-task-solutions task))) 


;7 Sort the solutions for the current task so the 
i? least-impact solution is first in the set. Then we choose 


(setq solutions (sort solutions #’< rkey #/solution-impact) ) 
(choose-task task (first solutions)) 


jz We have finished with the current task, so remove it 
77 from the queue and carry on with the loop. 
(setq *task-queue* (rest *task-queue*))))) 


then stop. 


Figure 1 - Main Cycle of the Scheduler 
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it, even for fairly small problems. With big 
problems, such as timetabling (which may 
have thousands of tasks) it is inevitable that 
the final schedule will have faults in it. 
However, it is still worth looking at the way 
people solve this kind of problem, because 
even though they cannot attempt to inves- 
tigate all possibilities, they can often 
achieve a fairly good solution. People do 
this by applying rules of thumb, or heuris- 
tics, which guide more directly to a solu- 
tion. Heuristics come in many different 
kinds, some are statistical, some based on 
previous experience, and some based on 
the problem itself. A common strategy ap- 
plied by people is to plan hierarchically in 
blocks. These blocks can be fitted together 
to make bigger blocks, until eventually the 
problem is solved. Heuristics are a vital part 
of solving scheduling problems, because 
they can make the search for a solution 
much more direct, without needing to fol- 
low so many blind paths. 


The statistical heuristics have the advantage 
of (generally) being independent of the 
problem they are trying to solve. We shall 
ook at one of these, and show how it can 
be used in solving a scheduling problem. 
When resources are limited, one task can 
preclude others from happening. It is the 
interaction between such tasks that is the 
ey to this technique. 


The tasks are all linked by constraints, so 
that certain variables have values which are 
imited by other values. When one value is 
changed, or its set of possible values is 
changed, the effects flow through all the 
constraints and update any other related 
variables. This is a very powerful tech- 
nique, which can be seen ina limited extent 
in programs suchas the Macintosh program 
Stella. (This shows the constraint network 
graphically and allows the user to change 
formulae and see the resulting changes to 
values as the effects propagate throughout 
the network.) 


The Basic Algorithm 


During the scheduling process, the basic 
approach is to first choose the task which 
is the least likely to survive any other tasks 
being scheduled first. For this task, choose 
the resources which have the lowest cost 
associated with them, as they are the least 
likely to cause other tasks to become un- 
schedulable. When this has been done, 
‘commit’ this task with the chosen resour- 
ces. This in turn will affect the possible 
placing for the other tasks, which will 
change the order of tasks in the task queue. 
This is a cyclic process, which proceeds 
until all the tasks have been placed. If there 
is a problem, then the process needs to 
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‘backtrack’, and undo some task and re- 
source choices and try again using a slightly 
different strategy. This cycle will continue 
until the problem is solved. The trick is that, 
at each cycle, the order of the tasks can 
change quite significantly. It is in calculat- 
ing these sets of possibilities that constraint 
programming is so effective. The decisions 
made in the previous cycle ripple through 
all the tasks and resources, and the solution 
sets are immediately available for the next. 


Figure 1 shows the main cycle of this pro- 
gram written as a LISP function. 


Most of the burden in getting the tasks in 
the right order is now placed on the func- 
tions which calculate the impact for a 
solution and the criticality for a task. Get- 
ting these functions right requires a lot of 
care, but the most important point is that 
they can be fairly rough rules and still be 
effective. The criticality, for instance, 
could just be the reciprocal of the number 
of solutions. It could even do some kind 
of ‘look ahead’, much as one might ex- 
pect to find in a chess program, but this 
would probably be so much slower that 
it would be of little help. 


Some of the thornier problems are still hid- 
den from this template code. Backtracking, 
for instance, is quite difficult. If there are no 
solutions for a task, we could go back to a 
task where there was more than one solu- 
tion and pick the second alternative, then 
the third, and so on. Even better, we could 
try to work out where the block is, and go 
straight back to that point. This is known as 
‘dependency-directed backtracking’. While 
this method is intended to minimise the 
amount of backtracking needed, for com- 
plex problems some backtracking will 
probably always be necessary. This ap- 
proach combines ways of avoiding prob- 
lems with strategies for curing them once 
they have occurred. Of course, inevitably it 
is much better to avoid them if possible. 


A statistical heuristic like this has the ad- 
vantage of being independent of the prob- 
lem to be solved. In any real scheduler, it 
would also be worth looking for any more 
specific heuristics, which can be used to 
help guide the search for a solution. Any 
extra ones can usually be added into the 
calculations of the task criticality and solu- 
tion impact. 


Heuristics like this help achieve a real sol- 
ution for what would otherwise be intract- 
able problems, but they do not represent 
the whole story. As with many systems 
today, much of the effort lies in the human 
computer interface. In the old days, sche- 
duling systems ran on a mainframe, usually 
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as overnight batch programs. More recently 
Graphical User Interfaces have transformed 
the look and feel of computers. In addition, 
they have provided a much higher degree 
of user interaction and thus added many 
more ‘opportunities’, Programs must now 


Ul 


There are 4.7 
10'” different 
ways the tasks 
can be ordered - 
in LISP, this is 
known as a 
am" 


UM 


be able to respond dynamically to the users 
requirements and actions - say removing or 
adding new constraints. This is where a 
special purpose constraint programming 
language really comes into its own; new 


Constraint Programing 


constraints can be added by the user, and 
will immediately affect the choices of tasks 
and solutions. Nothing else needs to be 
done. 


Constraint programming and object- 
oriented programming are not the same, 
but they can be combined very neatly. It is 
easy to extend constraints so they can apply 
to slots in an object; in some cases this is 
easier than other kinds of variable. AI pur- 
ists will even implement a constraint as an 
object, with methods describing how it 
constrains the variable values. 


The N-Queens Problem 


The n-queens problem is one of the classi- 
cal AI problems, and tends to be shown in 
all sorts of places as an illustration of plan- 
ning and scheduling. The problem is quite 
simple - that of arranging 7 queens on an 7 
by 7 chess-board such that none of them 
attack each other. Usually the problem in- 
volves an eight by eight board or something 
bigger. 


In terms of scheduling, each queen can be 
thought of as a task, and each column as a 
time slot. A very simple solution to the 


+777 The N-Queens Problem 


(defun n-queens (size) 
(catch ‘solution 


+7 When there are no rows 
(when (= 0 rows-left) 
(throw ‘solution board) ) 


(dotimes (i size) 


(or (member column board) 


(let ((offset 1) 
(columns board) ) 
(loop 


(when (null columns) 


(incf offset) 
(pop columns) )))) 


(n-queens-internal size size ()))) 
(defun n-queens-internal (size rows-left Board) 


left to solve, we have found a solution. 


;; For each column, if it does not attack any already on the board, 
3; the place it and try to place the following rows... 


(unless (n-queens-attack-p size i board) 
(n-queens-internal size (1- rows-left) 


(defun n-queens-attack-p (size column board) 


37 They attack if another row has the same column. 


3; Or if any attack on diagonals. 


; Stop at the end of the board 


(return-from n-queens-attack-p nil)) 
(when (= offset (abs (- (first columns) column) )) 
(return-from n-queens-attack-p t)) 


;; Skip to next column, and increase the count of the distance 
i; between the new column and this one. 


(cons i board))))) 


Figure 2 - The N-Queens Problem 
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n-queens problem is shown in Figure 2. It 
is a simple blind search, and as a result 
the performance degrades very badly as 
the size of the board increases. For eight 
by eight, it takes about 0.25 seconds, with 
12 by 12, it takes about one second, and 
for 16 by 16 it takes about a minute. 
Scheduling might easily have 1000 of 
these to task, so blind search is obviously 
not good enough. 


A second factor is that this solution com- 
pletely ignores the question of how to re- 
source a task, and this is a significant 
problem to solve for each task. There is 
more to placing a task than simply looking 
to see if it conflicts with any others on the 
time alone. Each task will have its own 
search problem, just to choose which re- 
sources are best to use, and whether they 
conflict with the resources needed by tasks 
already placed. 


One important point about the n-queens 
solution shown in Figure 2 is that it is in- 
cremental. Each time round the loop it only 
checks the changes once. The rest of the 
board state is not rechecked. This is an 
important and relatively easy way of saving 
a lot of time. 


Conclusion 


We have attempted to show that scheduling 
problems can be approached in a way which 
reduces the number of possible alterna- 
tives. This makes it possible to cut drasti- 


AANA 'o U5 55K 
Deadlock arises if 
all the 
philosophers go 
to the table 
simultaneously... 


cally the time taken to explore other solu- 
tions. Constraints also offer a powerful 
method of trimming the search space, and 
thus increasing the efficiency of the sche- 
duler. 


Finally, we hope to have convinced you 
that LISP is an intrinsically better language 
for building a constraint based scheduling 


Constraint Programing 


system, primarily because (as Al suggested 
in his earlier article on LISP - The Third Side, 
-EXE December '90) it is so good for imple- 
menting ‘special purpose programming lan- 
guages’. This facility allows the provision of 
higher-level scheduling languages sitting on 
top of LISP - and these make programming 
with constraints so much easier. 


[EXE] 


Al Roth is a freelance writer, technology 
consultant, and Carbon-based humanoid 
biped, with a strong predisposition towards 
Delicatessens. He can be contacted at al- 
roth@cix. 


Stuart Watt now works for the Open Univer- 
sity, having first become interested in com- 
puters after a bad fall when young, and has 
a burning desire to build AI systems in 
FORTRAN IV. He can be reached at 
snk_watt@uk.ac.open.acs.vax. 
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MS-DOS 5 


MS-DOS Version 5 - 
A Quantum Leap 
or Just Catching Up? 


Microsoft launched its latest OS at an extravaganza hosted by TV personality Jonathan Ross. 
Mark Hamilton, who has been using MS-DOS 5 for two months, can offer a more considered view. 


first heard about Microsoft's DOS 5 last 
spring (1990) around the time Digital Re- 
search launched its DR DOS 5. Fully com- 
patible with Microsoft's 3.31 version, 
Digital Research had broken new ground 
by providing users, with 286 or better PCs, 
with more than 600 KB free after the oper- 
ating system had loaded. 


DR had achieved this by allowing the 
operating system to relocate the bulk of 
itself into the 64 KB of memory starting at 
MB - an area known as the High Mem- 
ory Area. There was nothing revolution- 


ary about this as we shall see, but Digital 
also built-in the ability to relocate TSRs and 
Device Drivers into Upper Memory Blocks, 
situated between the display adapter and 
the PC’s ROM BIOS, without the need to 
buy third-party memory managers. 


On the PC, Microsoft was the first to ex- 
ploit the use of the High Memory Area 
with Windows/286 but it was Digital Re- 
search which perfected the art of the writ- 
ing relocatable operating systems - 
remember CP/M and CP/M-Plus? But I 
digress. 


From a DOS 3.x or 4 user's perspective, 
there are similarities between the rival DR 
DOS 5 and MS-DOS 5, but there are also a 
number of significant differences. On 286 
and better PCs with more than 1 MB of 
memory, both provide more than 610 KB of 
free memory once the operating system has 
loaded, with MS-DOS having a slightly smal- 
ler conventional memory footprint. Both 
provide graphical shell programs but 
Microsoft’s includes a task switcher, 


The DOS 4.x undocumented TRUENAME 
command is in DOS 5; it displays the canoni- 


pte 
;+ Sample Interrupt 2£h Handler to ma 
;+ switcher aware. 


i+ By Mark Hamilton for 


This code handles both Windows Enhanced and 
5 type task-switchers 


eet 


} Structure (SIS). 


SaveContext1: 


+ previous handler’s Start Up Information Structure. In 
; Windows Standard Mode and DOS 5, E 
} reserved for future expansion). 
; Return with ES:BX pointing to our Start Up Information 


X is 0:0 (but is 
Save it in either case. 


OurInt2fHandler 


Installed via Int 21 (AX=252fh) 


proc far ; 


cmp ax, 1605h ; Windows Enhanced Mode Call? 
je OurHandler 7 It's for us 
emp ax, 4b05h 7 Windows Standard Mode / Dos 5? 


je OurHandler ; It’s for us 
} Here could go code to handle other requirements of the Int 2£ 
7 handler. 
I2F_Next: 
jmp far dword ptr OldInt2fHandler 
+ Saved from an Int 21 (AX=352£h) call 


; Here if a Task Switcher Identify Instance Data Call. The 

} protocol requires that we push the Flags Register on to the 
stack and call the (original) Interrupt 2F handler. In this 
implementation, this is achieved by a simulated call. 


OurHandler: 
pushf ; Push Flags on Stack 
push cs ; Simulate a far call. 


; The address we want returned to 
7 Do the "call" 


push offset SaveContext 
jmp short I2F_Next 


; Here could go code to handle other requirements of the Int 2£ 
handler. 


This is the "Identify Instance Data" handler. Instance data is 
the area of data that needs to be preserved and could be 
changed by one of the various tasks. If CX <> 0, then the 
} calling task switcher is either Windows in Standard Mode’s or 
} DOS 5's task switcher; otherwise, it is Windows Enhanced 
3 Mode's. 
SaveContext: 

jexz SaveContext_1 ; No call-back address to save 
} Offset of Task Switcher Call-In... 
mov word ptr cs:TS_Callin, dx 
mov word ptr cs:TSCallint2, cx 


.+.and segment. 


; If called by Windows in enhanced mode, ES:BX will point to a 


mov word ptr cs:SIS_Next_Dev Ptr, bx 
mov word ptr cs:SIS Next Dev Ptr+2, es 
push cs 

pop es 

mov bx, offset cs:SIS_Version 

iret 


} This is the Start Up Information Structure, Certain fields 


+ (marked "*") must be completed 
} initialisation procedure, 


SIS_Version db 3,0 
SIS_Next_Dev_Ptr dd? 
SIS _Virt_Dev File Ptr dd 0 
SIS_Reference_Data dd 0 
SIS_Instance_Data Ptr dd IIS 


There now follows the Instance 
comprises a far pointer to the 


many times as necessary and is 
zero. 


BeginData 


by the program’s 


+ Major, minor version 

r to previous handler’s SIS 
Ptr to ASCIIZ name of 
virtual device name, 
(ignored here 

Ptr to virtual device, 
non-zero only if 
SIS_Virt_Dev File Ptr is 
non-zero (ignored here 
Pointer to Instance Item 
Structure (*) 


or zero 


Item Data Structure. This 
beginning of the data block 


followed by that data block’s length. This can be repeated as 


terminated by a double-word 


7 Ptr to Data Block 1 (*) 
+ Length of 

? Data Block 1 (*) 

+ End of IIS 


; The Standard Mode switcher’s Call In Address should be saved 


Is dd 
dw BlockiLen 
dd 0 
7; here. 
TS_Callin dd 0 


OurInt2fHandler 


endp 


+ Non-Zero if Standard 
7 (DOS 5) mode. 


Figure 1 - DOS 5 Sample Interrupt 2fb Handler 
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res optimum delivery schedules and stock flexibility. 
Revenues will 
go up as soft- aaa 
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cal form of a file, taking networked and 
SUBST ddrives into account. Itis functionally 
equivalent to Interrupt 21 function 60h where 
DS:SI points to the ASCIIZ file name or path 
and ES:DI points to a 128 byte buffer for the 
canonical form. Incidentally, the command 
‘TRUENAME CON :’ displays ‘/DEV/CON’. 


In common with DR DOS 5 and some third- 
party memory managers, Microsoft has pro- 
vided the ability for programmers to allocate 
memory blocks outside the 640 KB limit, 
specifically in the Upper Memory Area. 
DOS function 58h (Get/Set Memory Alloca- 
tion Strategy) now uses the BL register: if bit 
7 is set, then the Get/Set strategy applies to 
Upper Memory Blocks, At the command 
line level, programs (specifically TSRs) can 
be loaded and executed in the Upper Mem- 
ory Area using the LOADHIGH (or LH) 
command, 


The Task Switcher 


The task swapper is derived from the Win- 
dows 3 Standard Mode task swapper and is 
keystroke-compatible with it. Thus the [Alt[Tab] 
key combination cycles through applications, 
[AltI[Esc] switches to the next program and 
[Ctrll[Esc] switches back to the DOS Shell pro- 


gram. In common with the Windows Stand- 
ard Mode switcher, it does not support pre- 
emptive multi-tasking, unlike the switcher 
in Windows Enhanced Mode. 


DOS 5’s task switcher presents pro- 
grammers with a new set of considerations. 
Suppose you want to write a TSR which 
monitors the state of the PC and pops up if 
certain conditions are met - such as a viral 
attack, Not only do you need to make that 
TSR aware of pre-emptive multi-tasking en- 
vironments, such as Windows 3 in En- 
hanced Mode, but also non-multi-tasking 
switchers as in DOS 5. 


For Windows Enhanced Mode, your TSR 
would monitor Interrupt 2fh for a call 
where AX is 1605h, In the case of DOS 5 
(and Windows Standard Mode), the task- 
switcher issues Interrupt 2fh with 4b05h in 
AX. But, unlike Enhanced Mode, the Stand 
ard Mode switchers provide a call-in ad- 
dress which are mainly used by other task 
switchers. For example, if Windows 3 was 
invoked in Standard Mode by DOS 5’s Shell 
Program, the former's task switcher would, 
using the DOS 5 switcher’s call-in address, 
request that the DOS 5 switcher suspend 
itself while Windows is running. 


Bz 

'S-DOS 5 
The code fragment in Figure 1 provides 
an example of the minimum level of sup- 
port that a global client program, such as 
a TSR, has to provide. Things get a lot 
more complex if your TSR or stand-alone 
program needs to monitor the task- 
switcher’s activity. Your program could, 
for example, be in the middle of a critical 
section which it would be unwise to sus- 
pend. In such instances, you can prevent 
the switcher from suspending your pro- 
gram. But the task switcher’s API is too 
complex to be dealt with in an introduc- 
tory article of this nature. 


Get to know, and use, the Task Switcher API, 
because I have a feeling that this technology 
is going to be enhanced as DOS's version 
number climbs. And Bill Gates has committed 
Microsoft to enhance DOS further, 


Mark Hamilton is a freelance technical 
journalist specialising in languages and all 

flavours of DOS. He has a special interest in 
computer viruses and is a founder member 
of the National Computer Virus Strategy 
Group, setup earlier this year by Scotland 
Yard’s Computer Crime Unit, 
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in itself. For example, C is a general purpose 
programming language offering great 
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programmer productivity for searching 
databases, manipulating strings, reasoning 
and matching patterns. Each language is 
powerful when used individually. When used 
together their potential is unlimited. 


meee 
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efficiency problem. With Quintus Prolog 
Release Three complete integration can be 
easily achieved using C, C + + and other 
languages. 


You can add power and sophistication to 
applications without adding reams of code. 
We can prove it. 


So avoid weak spots, use the right tools for 
the job — Quintus and LPA Prolog Products 
available from A | International Ltd. 


Gresham House, 53 Clarendon Road, Watford, Herts. WD1 1LA 


Telephone: 0923 211657 Fax: 0923 247836 
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System Architect is perfect for the beginning 
CASE user, yet has the power and flexibility to 
meet the needs of the most experienced users 
and largest applications. 


Automated 
System Architect has the power cece 
and flexibility you need froma Windows 


CASE product. It works with cae 


today's most popular method- Multiple 


methodologies 


User-defined 
attributes 


ologies, including DeMarco/ 
Yourdon, SSADM, Gane & Sarson, 


Ward & Mellor (real-time), entity Requirements 
F Bal traceability 
relation diagrams, decomposition 

Rules & 


diagrams, object oriented design balancing 


Import/export 
capability 


(optional), state transition diagrams, 

and flow charts. It supports an integrated data 
dictionary/encyclopedia, and allows multi-user support both 
with and without a network. What's more, System Architect's 
open architecture lets you easily import and export data to 
other products. 

"System Architect stood out from many other prospects 
because it had the best CORE technology, as demonstrated by 


it's reliability, flexibility and performance." 
Toshiba Corporation 


Supporting IBM’s AD/Cycle 


TO ORDER 
TEL: (0926) 450858 


FAX: (0926) 422165 
Real-Time Software Limited 


System Architect 


custom reporting 


Yet System Architect is more than just powerful. It's easy 
to use. Microsoft Windows-based and graphics oriented, 
System Architect lets you get up and running right away. And 
if you get lost, you can call on a context-sensitive help facility 

SQL-Like as well as a novice mode. 

"It is very easy to learn and simple 
to use. We use System Architect at 
the heart of our project 
environment because it is so flexible 
in logical and physical terms of the 
data dictionary." 


my Multi-user/ 
i] Network 
version 
available 


Matrix 
reporting 


Auto 


levelling National and Provincial 
Integrated 
ute At £1,110 System Architect is 
dictionar: 
SSADM ds very affordable, It runs on any 
support 


PGC, and it won't run away with 
your budget. 

"Think productivity has to be pricey? Think again. This 
product is truly a price performance leader," 

System Builder. 


If you looking for a CASE product with power, ease of use, 


and affordability, look to System Architect. It's a concept 
whose time has come. 


118-120 Warwick Street, Royal Leamington Spa, Warwickshire, England CV32 4QY. 
Please allow 14 days for delivery. 
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oe ’s UNIX C++ 


Now available for UNIX 


Zortech’s commitment to multi-platform support for C++ now spans 
MS-DOS, OS/2, DOS 386, UNIX 386 and Macintosh. 
Jobn Cant has been looking at Zortech’s C++ for SCO UNIX System V/380. 


Zortech’s C++ for UNIX arrived as three 
perfect-bound manuals and a single disk. 
The manuals follow the familiar Zortech 
style - except being pink - and comprise a 
chunky 582-page Function Reference, a Com- 
piler Reference and an Installation Guide. 


To get it over with, here is the documented 
spec of the system requirements: an IBM 
PS/2 or AT compatible computer with a 
80386 or i486 processor, 4 MB of RAM, 5 MB 
of free hard disk space, a 1.2MB or 1.44 MB 
high density floppy disk drive and the SCO 
UNIX System V/386 Development System - 
referably at least release 3.2.2. The compi- 
ers generate 32-bit code to V2.0 of AT&T's 
C++ standard, including multiple inherit- 
ance, type-safe linkage and some V2.1 fea- 
tures, and are designed to maintain a high 
degree of compatibility with Zortech pro- 
ducts available for other operating systems. 


Installation 


Installation is a simple matter of loading a 
file from the distribution disk using in- 
stall or tar, and uncompressing it. 
Next, each user's environment files have to 
be edited to set up correctly variables such 
as path, include and lib. If the sup- 
plied distribution disk does not match your 
default drive, or you are not using the 
Bourne shell, then the installation guide is 
not much help, and you will need to delve 
into your UNIX documentation. 


The system requirements specify that you 
need the UNIX Development System; this 
would be unfortunate if true, because the 
Zortech system should provide everything 
needed to develop C++ applications, As far 
as I can determine, however, all that would 
be seriously missing if you only have the 
UNIX OS would be mam the assembler. The 
UNIX linker 1d, which links together the 
Zortech object modules, can be extracted 


from the OS link kit by using custom, 


To complete the installation procedure, I 
needed two more files which I found on 
Zortech’s Bulletin Board (081 855 3286) - 


TUM 
The limitations of 
zwb are minor 
concerns, when 
the only 
alternative is the 
dreaded vi 


UUM 


updates to ztc (the compilation control 
program) and make. I downloaded the 
files under DOS and then doscped them 
into the /zortech/bin directory, 


I should explain that the system I am run- 
ning is SCO XENIX 386 Version 2.3.2 on a 
386-SX machine with 5 MB of RAM anda 32 
MB XENIX partition with both the XENIX 
OS and the XENIX Development System 
installed. How much difference it makes 
using XENIX rather than UNIX is not clear 
- see my comments below. 


Zortech’s Work Bench 


Perhaps the most immediately appealing 
aspect of Zortech C++ for UNIX is the pro- 
vision of a decent editor - the Zortech Work 
Bench (zwhb). Zwb allows you to edit, com- 
pile and debug C and C++ code without 
having to leave the editor. Under DOS, I 
have to admit to not liking zwb’s limited 
keyboard configurability and absence of an 


undo facility, and so under DOS have stuck 
with Zortech’s previous editor, ZED, con- 
figured to look as much like PC-Write as 
possible. Under XENIX, however, these are 
minor concerns when the only alternative 
is the dreaded vi. 


Zwb seems to be quite happy running on 
any of the 12 multiscreen terminals (ie vir- 
tual terminals) that are available on the 
console, and one can switch between them 
using the Ctrl-Alt-Function keys, The do- 
cumentation states that zwb will eventually 
also run on ANSI terminals, I tried running 
up zwb from a number of terminal emula- 
tion programs on a separate PC, but each 
came up with the message ‘zwb does not 
support terminals smaller than 80 x 25’, 


A serious (but presumably temporary) 
problem is that zwb only recognises US 
keyboards, so that it is vital to keep your 
brain in full gear while pounding the keys. 
There are also core dumps if you try to 
‘shell out’ to the OS. 


Hello cliché 


Having completed installation, I immedi- 
ately got to grips with the de rigueur ‘hello 
world’ program. Icreated he 1 lo. cpp and 
a makefile, and then invoked make 
from within zwb. No problems, except that 
XENIX’s make couldn’t make head nor tail 
of a .cpp.o: directive. Once I'd rear- 
ranged my path so that /zortech/bin 
was positioned before /bin, Zortech’s 
make took over, and the time-honoured 
message appeared on the screen. 


sh 

all_true sleep 5 
echo $? 

SD 


Figure 1 - C shell test script 
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My next thought was to try out some UNIX- 
specific gobbledegook. An interesting 
problem appeared in the March edition of 
the C Users Journal - how to get any appli- 
cation that is terminated by pressing the 
delete key to return an exit code of zero. 


The author had suggested the following 
solution: create a process all_true 
which ignores the delete key and spawns a 
child which then runs the application with 
the default delete key handling. If the ap- 
plication and child are terminated with 
‘delete’, then the child returns to the parent 
which exits with status zero. 


The program (Figure 2) compiled and ran 
correctly (if mysteriously), giving the exit 
code 2000. To determine the exit code, I ran 
the script given in Figure 1 under the C 
shell, and pressed the delete key after a 
couple of seconds, Why the program re- 
turns 2000 is anybody’s guess, but it’s what 
the CUJ found, so at least Zortech is func- 
tioning as it should! 


Testing C++ code 


This far, I had tested the compiler compiling 
C code and handling UNIX system calls cor- 
rectly. My final test was to copy Zortech’s 
database library source files from DOS and to 
try to compile them under UNIX. 


a UNIX Ctt+ 


$4 * f=. .=/{ 
printf( "%s.%s\n", $1,$2); 


system( sprintf( "doscp a:\%s.%s 


+", $1,$2)); 


Figure 3 - Awk script for multi-file doscp 


I did this by copying the DOS files onto a 
floppy (although I could have accessed 
them directly had their DOS partition been 
bootable), and by using the UNIX doscp 


LUM 
Contrary to the 
manual, the 
bioskey functions 
ARE available - 
they do love to 
tease at Zortech 


UO 


utility, doscp is a pain because, with a lot 
of files to transfer, doscp a:* does not 
work - the command does not accept wil 
cards, Although UNIX gurus will no doubt 


<stdio.h> 
<stdlib.h> 
<process.h> 
<signal.h> 


#include 
#include 
#include 
#include 


// forwards 
void RunApp( int, char**); 


{ 
RunApp( argc, argv); 
exit( 0); 

) 


{ 
dant: pid? 


if( (pid = 
{ 


fork()) == -1) 


perror( "all_true"); 
exit( 1); 

} 

if( pid > 0) 

{ 


signal( SIGINT, 
while( wait ( 
return; 


} 


signal( SIGINT, SIG_DFL); 
argvt++; 
execvp( *argv, argv); 


perror( "all_true"); 


void main( int argc, char** argv) 


void RunApp( int argc, char** argv) 


/* ignore interrupt key */ 
SIG_IGN); 
(int*)0) == pid) {} 


/* default interrupt key */ 


Figure 2 - Exit on delete key program 
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disparage, Figure 3 contains an awk script 
solution that I find very useful; you just pipe 
the output of dosdir a: into it. Then, as 
dosdir produces capitalised file names, 
I wrote a quick tolower program to mv 
these files to lowef case names. 


Getting the database code to work was the 
real test of the compiler - handling serious 
C++ code, anda real test of my tenacity (and 
the supply of Lymeswold) at porting. After 
several days of fury at the linker later, I 
discovered that removing the memory 
model flag ‘-ml’ from the ztc command 
line solved a multitude of problems. 


Zortech UNIX C++ uses a single memory 
model with a 32-bit address space; in UNIX 
terminology this is deemed a ‘small’ model, 
although to anyone from the DOS world a 
maximum code and data size of 4 GB seems 
rather large. It is also worth noting that 
while far pointers are supported by Zor- 
tech, apparently the UNIX linker does not 
handle far addresses correctly, and they 
should not be used, I made some attempts 
to cause problems deliberately with 


char far string[] = 
"far data"; 


but was unable to generate a failure. 


With suitable hacking at the ‘makefile’, I 
was able to get a number of the various 
programs designed to exercise the database 
functionality to compile, link and run, The 
file irem.cpp, which under DOS re- 
quires the use of the ‘DOS extended’ ver- 
sion of the C++ compiler, caused a ‘shell 
memory error’ during global optimisation, 
although it compiled fine without optimis- 
ation. 


The programs that exercise the ISAM file 
system, however, produced segmentation 
violations when attempting to adda record. 
While trying to track this down, I found that 
if I took up ‘too much’ stack space with 
automatics, eg: 


void main () 


{ 
short buffer[2*1024]; 


} 


then this, too, would produce a segmenta- 
tion violation. I reported this problem to 


(GE 


VERSION <4 


1S R R 4Ti 
B [ \ | ' | AGE extends the database language of dGX, the Graphics Design Centre, has 
your choice to give full colour graphs been completely revised, adding: 


and charts from within your 


AGE version 3 was voted the “best 
graphics tool for the database 


© language, Ri BASE compiler ‘ti 
Vulcan, 


AGE supports CGA, EGA, VGA and 
nde t 


aded from file 


1 Supertcon editor that images to matrix printers, lasers a 


SuperText a 
SEC OW D can import PCX images plotter. 
@ el a Bal in n Vector 1 Text functions: Call for information. 


Price £245 + VAT direct from Bits 
Per Second Ltd or from your 


BITS PER SECOND LIMITED otic : ra 
14 REGENT HILL BRIGHTON BNI 3ED New interfaces 0 C Lipper 5, FORCE authorised dealer. 
and Vulcan 
TELEPHONE: 0273 727119 M Mouse “hot’ re GE'S A TRADEMARK OF BITS PER SECOND LTD. 
fe egions OTHER BRAND AND PRODUCT NAMES ARE 
FAX: 0273 731925 @ A Norton Guide to functions TRADEMARKS OF THEIR RESPECTIVE HOLDERS, 
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EMBEDDED 
Use Turbo Debugger 
LOCATE - £304 


Locator fully supports Turbo C, 
Turbo C++ and Microsoft C. 
Complete with startup code and 
examples. Emulator and EPROM 
programmer support. 


TDREM - £194 


Target based monitor links to 
Turbo Debugger in remote mode. 
Supports 80x86, V-Series. Uses 
only 5k ROM, 2k RAM. Serial drivers 
supplied and full custom information. 


MULTIPLE INDEPENDENT MONITORS 
CAN NOW BE DRIVEN SIMULTANEOUSLY 
FROM A SINGLE PC OR PS/2 


THE DUAL VGA PLUS 


NDISAd SINALSAS 


%* UP TO 800x600 RESOLUTION 
% TWO INDEPENDENT SIMULTANEOUS 


DISPLAYS WITH OVERLAY CAPABILITY Carriage Free, excluding VAT. 
* 100% COMPATIBLE WITH IBM 
VGA/EGA/CGA/MDA VIDEO STANDARDS THE AFFORDABLE SOLUTION 


%& 4 BOARDS IN ONE SYSTEM GIVE 8 
SIMULTANEOUS DISPLAYS 


NEW DRIVER! ALLOWS WINDOWS 3.0 TO 
BE EXPANDED ACROSS FOUR MONITORS 
CEBRA COMMUNICATIONS LIMITED 


26 LORNE PARK ROAD, BOURNMOUTH 
TEL 0202 299048 FAX 0202 299192 
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Z ° %6XY WESTERN 
O™—™ INSTRUMENTS LTD 
rant 32 Paulmont Rise 
N\S Temple Cloud 
BRISTOL BS18 SDZ, 


all trademarks Tel: 0761 52116 Fax: 0761 53226 


acknowledged 


Zortech, who tried out the problem on a 
UNIX (not XENIX) machine and were un- 
able to duplicate the error. It therefore 
looks as though this is a XENIX-specific 
problem. A Zortech spokesman admitted 
that the XENIX support of this compiler 
was something of an afterthought - the 
company had originally intended the com- 
piler to be UNIX-only, but had yielded to 
demand. Zortech was looking into this 
problem but was unable to resolve it be- 
ore .EXE went to press. 


had hoped to get multi-user versions to 
compile so as to see my split personalities 
on different virtual terminals fighting over 
records, but due to the lack ofan intdos 
MS-DOS call to provide file locking, this 
hope was frustrated. 


Had I had more time, perhaps I could have 
pinned down some of these difficulties and 
replaced the missing functions with suit- 
able UNIX versions. No doubt whatever 
problems exist that are not due to my own 
inadequacies will be rectified shortly, and 
ree updates sent out in accordance with 
Zortech’s excellent support policy. 


As Zortech’s debugger is not yet available, I 
was using the UNIX debugger adb to have a 
look under the lid. It is worth noting that to 
use adb effectively, the default -s switch has 
to be removed from the linker command line 
to enable the generation of a symbol table. 


What you get 


At present, Zortech’s C++ for UNIX is 
limited to the compiler, the editor zwb and 
the library source. No debugger nor libra- 
rian are as yet available, nor UNIX versions 
of the Zools and Database libraries. 


Although the Function Reference manual is 
huge, documenting over 400 functions, this 
is because it is clearly an attempt to cover 


Why the program 
returns 2000 is 
anybody’s guess, 
but at least 
Zortech is 
functioning as it 
ieee 


TULL 


all platforms. Figure 4 shows which Zortech 
Packages are currently included with C++ 
for UNIX. A number of the standard functions 
are documented but not supported, eg: 


‘BIOS - These functions are not available 
under UNIX, but they are documented here 
for the convenience of users porting to and 
from other operating systems.’ 


However, contrary to this statement the 
bioskey functions are available (they do 
love to tease at Zortech!), with the proviso 
that the function _bios_keybrd_open 
must be called beforehand and 

_bios_keybrd_close afterwards. 
bioskey retums the codes that you would 
get under DOS. One has to be careful using 
functions like bioskey and get ch, how- 
ever, because they disable normal command 
line processing suchas doit <what todo. 


Currently supported 
Display Package 

Flash Graphics 

File Toolkit 

Filespec Toolkit 

Handle Package 


List Toolkit 
we m Package 
sein age Package 
tring Package 
Time Package 


Not YET supported 


Mouse Package 
Sound Package 


‘Not supported 
| BIOS 

pos 

“FAR Package 

Interrupt Package 


memory allocation from the far heap 
MS-DOS interrupt handlers 


fast screen character I/O 

fast graphics routines for many types of display 

file manipulation 

manipulation of file names 

access to virtual memory - defaulted to 

normal memory allocation under UNIX 

singly linked lists 

manipulation of memory buffers, with debug support 
heap manipulation 


Figure 4 - Library Packages 
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The Display Package seemed to work (with 
a few wrinkles) on my VGA display, and 
also on a VT-100 terminal. Zortech’s 
readme file states that ithas not yet been 
confirmed to work on monochrome or Her- 
cules displays, nor under UNIX Version 3.2. 
Apparently there is a fault in early versions 
of SCO UNIX which means that flash graphics 
routines can only be run as root unless you 
ipgrade to SCO UNIX Release 3.2.2 


2 


The libraries also contain the following 
UNIX-specific calls: alarm, chown, 
fork, getgid, getuid, getpid, 
ioctl, kill, mknod, mount, 
pipe, ptrace, setgid, setuid, 
sync, umount and wait. 


Floating Point 


According to the documentation, a variety 
of options are available for handling float- 
ing point maths. If you have a coprocessor 
or a 486, then the compiler will generate 
code specific to these. Otherwise software 
emulation is provided. 


For the hell of it, | compiled some sqrt 
and Log calculations as if I had a 486 or 
an 80387 - which I don’t - and encountered 
no problems. I found that the Zortech glo- 
bal variable _8087 was set to a ‘co-pro- 
cessor is present’ value, so I must 
remember to open my box to see if one 
has miraculously appeared. 


Itis worth noting that if you are doing no 
floating point maths at all, then the -mi 
switch excludes the floating point li- 
braries, and reduces the size of the execu- 
table substantially, 


Conclusion 

Zortech has produced a creditable first 
release of a C++ compiler and editor for 
UNIX. There are problems, particularly in 
support for XENIX, but no doubt these 
will be quickly sorted out. Having a de- 
cent editor is wonderful, and when fully 
functional, including Zortech’s debugging 
system, this will be a formidable product. 


Jobn Cant bas been an independent software 

consultant for the last eight years, specialising 
in support for scientific research programmes 
and communications in C, C++ and assem- 
bly languages. John is an associate of PHD 
Computer Consultants (033 484 417). 


Zortech’s UNIX C++ V2.1 compiler costs 
£299.95 for the Standard Edition, or 
£399.95 with source. Zortech is on O81 
316-7777 


Use CodeBase++ 

with C++ to build 
multi-user, dBASE 
compatible programs. 
Take advantage of 
object orientated 
programming to quick- 
ly create maintainable, 
readable software. 


dBASE Compatible 


Use CodeBaset++ 
classes to access and 
change the data, index 
and memo files of 
dBASE IV and III. Use 
other classes to manip- 
ulate strings, sort at 
high speed, perform 
date arithmetic, evaluate 
dBASE expressions, 
manipulate linked lists 
and manage memory. 


Port your programs 
between DOS, Microsoft 
Windows, and OS/2. 
Keep all the profits as 


Objective dBASE 
programmers 


try C++ 


Fast 


Watch as your C++ 
programs execute 
much faster than 
corresponding dBASE, 
Clipper or FoxPro 
programs. Be surprised 
at the small execut- 
ables and low memory 
requirements. Examine 
the C++ source code, 
which is completely 
included, to learn good 
object orientated 
programming 
techniques. 


Order Today 


Order today at £195 
by contacting your 
nearest software dealer. 
Discover why Sequiter 
Software Inc. and 
participating dealers 
offer a 60-day money 
back guarantee. 


Call 1-403-448-0313 


you distribute your 
programs royalty free. 


SEQUITER || 


SOFTWARE INC. 


P.O. Box 5659, Station L, Edmonton, Alberta, Canada T6C 4G1 
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| Fax 1-403-448-0315 


Hours: 14:30 - 24:00 GMT 


The standard for entry level and departmental networks 


LAY. 3.0 


Network Operating System 


ye Network Operating System 
LANsmart 3.0 ... LANsmart 3,0 ... 

The new standard a : p The ideal choice for small 
By developing LANsmart, D-Link " work groups 

has redefined the standard for net- 
work simplicity, speed and ease of 
use for entry level users. 


LANsmart combines flexibility with 
superior price/performance and yet, 
it is fully compatible with Windows 
3.0, DOS 5, SMB and NetBIOS 
Multiuser applications. Its peer- 
-to-peer design requires less 
memory and enables each 

PC to be a Worksta- 

tion, Printer Server 

or File Server. 


LANsmart 3.0... 
Pre-configured LAN packs. 
Install and expand your LAN in less time, 
and with less hassle. 


For even easier and faster installation, D-Link has introduced complete LANsmart starter kits for 2, 5, 8, 12, 
or 15 users. Every kit contains all you need to install your network, including LAN cards, cables, etc. 
Adding new users to the network can’t be simpler using D-Link’s extensive range of networking hardware for 
Ethernet, 10BaseT and ARCnet including LAN cards and Pocket LAN adaptors for Laptops and other network 
accessories such as repeaters, hubs, transceivers and bridges. 


LANsmart 3.0... 
The complete LAN solution. 


For more than three years, thousands of users world 
wide have already selected LANsmart. Its comprehen- 
sive range of add-on software options includes: Remote 
Boot, Electronic Mail, Asynchronous Communication 
Servers, Remote Access and Screen Monitor. 


LANsmart 3.0... 
Expands with 
your needs, 


The benefits just don’t 
stop there. As your future 
needs grow, LANsmart will 
still cope with your expansion 
plans.Unlike other entry level 
LAN’s, LANsmart features the 
ability to run in Multivendor envi- 
ronments concurrently with Novell 
and any TCP/IP based host. That is 
what we call LANmagic... 


LANsmart 3.0 


D-I a |! ® The standard others have to follow 


Commitment to Connectivity 


D-Link (U.K.) Ltd. 
Denmark House 
Staples Corner 
The Broadway 


London NW9 7BW 
Tel : 081-203 9900 D-Link Systems, Inc., 5 Musick, Irvine, CA 92718 


Fax: 081-203 6915 Specifications subject to change without prior notice. All names & trademarks belong to their proprietors. 
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MASM 6 - 


MASM 6 


Assembly language or 3GL? 


Microsoft’s new MASM 6 is claimed to offer performance enhancements over its predecessor. 
But that’s not all, as Don Binns found out... 


Microsoft's MASM V5.1, long considered the 
industry standard for macro assemblers, has 
been in poor health for some time. There 
always was a somewhat dubious correspond- 
ence between the MASM 5.1 documentation 
and actuality, and recently its facilities have 
begun to appear unnecessarily limited; but it 
is reliable, and at one time there was little 
choice for the assembly programmer looking 
for a ‘safe’ macro assembler, 


However, for MASM, de facto has led to its 
downfall. Third party assemblers have started 
to do what MASM does ‘with bells on’; 
frequently better, invariably faster. Borland’s 
TASM provides one of the closest MASM 
emulations of a third party product, and 
boasts a clean and attractive ‘ideal mode’ 
for users not forced to write MASM com- 
patible code. With version 2.5, thanks to the 
new two-pass algorithm, TASM outstrips 
MASM 5.1 in terms of speed, notational 
richness and optimisation. SLR’s Optasm 
has remarkably humble origins for a pro- 
duct that has gained an increasingly loyal 
and sizeable following, due to lightning fast 
compile times and an excellent set of in- 
structions and directives, including a set of 
object oriented extensions built around its 
basic but flexible macro language. 


Microsoft has responded to this state of affairs 
with a product intended not only to remedy 
its sales situation, which was never too dire, 
but also to overturn received wisdom as re- 
gards the rightful domain of a macro assem- 
bler. MASM 6.0 represents a significant leap 
forward in assembler technology. 


N-pass assembler 


Optasm has lost its position as the fastest 
DOS and OS/2 macro assembler, chiefly 


because of Microsoft's use of an n-pass 
algorithm. In this technique, the first pass is 
similar to that of traditional assemblers, but 
the additional information, that normally 
requires a second or a third read of the 


To dismiss MASM 
6.0 as a better 
MASM 5.1 would 
be to do Microsoft 
a great injustice 


disk-based source, is retained in memory. 
Several difficulties encountered in traditional 
multi-pass assembly are avoided in this way. 
Phase errors are eliminated, as are assembler 
generated NOPs. This is because the instruc- 
tion size is not fixed at the first pass. The 
internal representation of the code is per- 
mitted to alter in size, until each instruction 
reaches its optimum length. Because it ref- 
erences the disk only once, MASM 6.0 as- 
sembles two to three times faster than 
MASM 5.1 - despite the increased optimis- 
ation. 


One area of improved optimisation is the 
jump length ‘tweaking’ that takes place. The 
assembler determines the smallest encoding 
possible for a direct unconditional jump. 
These ‘smart’ jump optimisations make it un- 
necessary to specify the distance, which is 
automatically determined as MASM makes its 
multiple passes over the in-memory image. 
Jumps may be lengthened or shortened, as 


circumstances dictate. FAR calls made to a 
destination in the current code segment are 
automatically optimised by pushing the CS 
register and generating a NEAR call. Be 
warned, though, if the programmer does 
specify a distance and it is too short, the 
assembler will generate an error, There may 
be occasions when jump optimisations are 
not wanted. In these cases, and as a comfort 
to the wary, OPTION NOLJMP / LUMP can 
be used to switch off these optimisations. 


Expanded state control 


Several new directives enable or disable vari- 
ous aspects of the assembler control, such as 
the new 80486 coprocessor option instruc- 
tions and the use of compatibility options. 
One such is the new OP TION directive, anal- 
ogous tothe #pragma directive in C, which 
allows the user selectively to define the 
assembler’s behaviour, including the enab- 
ling of MASM 5.1 compatibility. 


The OPTION directive is also used to spec- 
ify the language calling/naming conven- 
tion that is used, This may be C, BASIC, 
PASCAL, FORTRAN, SYSCALL or 
STDCALL. The last two are of special in- 
terest: SYSCALL is a language type new to 
the forthcoming OS/2 V2.0. It is identical to 
the C calling routine, except no preceding 
underscore is added to function/procedure 
names. STDCALL causes the responsi- 
bility of stack clean-up to be placed on the 
calling routine if the VARARG keyword is 
specified. Normally it is the called routine 
that must clean up the stack. 


The new scoping operators give the code 
a distinctly C++ style, with the same double 
colon ‘: :’ operator. The SCOPED option 
causes any label defined with the tradi- 
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Ny 
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@Startup: 
mov dx, DGROUP 
mov ds, dx 
mov bx, ss 
sub bx, dx 
shl bx, 1 
shl bx, 1 
shl bx, 1 


a 
shortened to shl 


shl bx, 1 
Cake 

mov ss, dx 
add sp, bx 
sti 


-286 or higher, this is | | 


bx, 4 | | 
END @Startup 


#not necessary in 


;not necessary in 


.286 or higher 


-286 or higher 


tional Label: syntax to be local to the 
procedure in which it is defined. Labels 
defined with the label: : syntax, or the 
LABEL directive, are global to the file. The 
NOSCOPED option is enabled with the 
M510 option (MASM 5.1 compatibility 
mode), since previous versions of the as- 
sembler did not have scoped labels. While 
by no means object-oriented, these exten- 
sions are part of the new feature set which 
makes an \object-oriented style possible 
without tortuous macro definitions, 


Stack frames 


Of especial interest are the new argument 
keywords, which provide total user control 
over the generation of procedure pro- 
logues and epilogues. EPILOGUE: 
macroname instructs the assembler to 
call the macroname to generate a user 
defined epilogue (instead of the standard 
epilogue) when a RET is encountered. 
PROLOGUE: macroname behaves in 
the same way for prologues. Under the right 
circumstances, these allow ultra-compact 
code to be produced, with minimal epi- 
logue and prologue code generated. User- 
defined stack frames are a powerful feature, 
with uses limited only by your imagination. 
This is an example of Microsoft making 
generally available a feature that has been 
used in most significant Microsoft products 
of the last few years. 


New directives 


Even the most fleeting examination of the 
new assembler reveals extensive use of 
automatic code generation from special di- 
rectives. Apart from the obvious gain in 
code simplification and ease of mainten- 
ance, the heavy use of high-level directives 
also makes possible a unified assembler 
interface under a multiplicity of environ- 


@Startup: 
mov dx, DGROUP 
mov ds, dx 
| | 
| | 
END @ Startup 


Figure 1b - .STARTUP code in 
DOS mode with FARSTACK 
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ments, operating systems and even CPUs. 
Dependence on these new directives 
should lessen the impact on low-level pro- 
grammers of the NT kernel, and the resul- 
tant release from the thraldom of the Intel 
segmented processor, 


UML 


Optasm has lost 
its position as the 
fastest DOS and 
OS/2 macro 
assembler 


UML 


A minimal MASM 6.0 program looks like 
this: 


» CODE 

. STARTUP; generates code 
;no code body 

-EXIT;generates code 

END 


This example does nothing useful at all, but 
code is generated by the two directives 
. STARTUP and . EXIT. The instructions 
that are generated depends on the target 
processor (Intel or NEC) and the operating 
system specified after . MODEL directive. A 
DOS program with the default NEAR- 
STACK attribute generates the code that 
appears in Figure 1a, whereas a DOS pro- 
gram with FARSTACK defined would not 
need to adjust the stack pointer (Figure 1b). 
Under OS/2, DS is initialised so that it 
points to DGROUP and sets SS: SP to the 
starting address. The .EXIT directive 
generates a DOS interrupt (see Figure 2) or 
OS/2 system call to DosExit. 


Program flow 


Of course, very few programs execute se- 
quentially from .STARTUP to .EXIT. 
MASM 6.0 contains several new high-level 
flow-control directives that generate code 
for loops and decisions depending on the 
status of the condition statement. The new 


Figure 1a - STARTUP code in DOS mode with NEARSTACK 


directives are .IF, .REPEAT, and 
. WHILE, The associated . BREAK and 
. CONTINUE directives are included, and 
may be used in conjunction with the C-like 
binary operators. 


These directives give MASM 6.0 code a 
unique style. Their use can result inas much 
as a 70% reduction in source code length. 
Maintenance is simplified, and the likeli- 
hood that one piece of code can be reused 
for several target operating systems and 
processors without change is dramatically 
increased, Figure 2 shows a typical use of 
the decision directives and the code that is 
automatically generated by their use. 


Most of the data types, structures and oper- 
ators available in C have been duplicated in 
MASM 6.0. Whether or not this now makes 
MASM a hybrid is a matter for conjecture. It 
certainly makes MASM a very powerful 
tool. In the past, assembly language has 
never been the ideal medium for extensive 
multiple module programs - it lacks the 
control structures that ensure consistency 
between modules. Programmers have 
often used C as a ‘wrapper’ for a set of 
assembly routines to simplify maintenance 
and guard against the introduction of in- 
consistencies. This practice is rendered 
superfluous by MASM 6.0 features. 


Anew peripheral utility, H2INC, converts C 
header files into equivalent assembler in- 
clude files. This is made possible by the 
introduction of new directives and data 
types that allow the translation of C headers 
to MASM without loss of data-type informa- 
tion. MASM 6.0 supports new signed types 
SBYTE, SWORD and SDWORD; floating- 
point data types REAL4, REAL8 and 
REAL10; and binary-coded decimals 
defined with TBYTE. 


The PROTO directive defines procedure 
prototypes. Like C-language prototypes, 


@Exit: 
mov 
mov 
int 
END 


al, exit_value 
ah, 04ch 

21h 

@GExit 


Figure 2 - Code generated by 
EXIT in DOS mode 
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MASM prototypes inform the assembler of 
types and numbers of arguments so the 
assembler can check for errors in the pro- 
cedure call. The INVOKE directive calls the 
procedure, converting arguments to the ex- 
pected type and pushing parameters ac- 
cording to the correct calling conventions, 
as specified after the .MODEL directive 
(PASCAL, C, ...). If the VARARG keyword 
is used in place of a specific parameter, a 
variable number of arguments can be 
passed to the procedure. In this last case, 
parameter checking is clearly limited. 


Anew identifier EXTERNDEF is available. 
EXTERNDEF is treated as a public decla- 
ration in the defining module and an exter- 
nal declaration in accessing modules. Thus 
EXTERNDEF can be used to make a vari- 
able (a structure, array, union, record or 
basic data type) common among several 
modules, It was added together with H2INC 
to encourage the user to make use of in- 
clude files. 


Macro Language enhanced 


Otherwise entitled ‘the infernal march of 
GOTO’. That much berated bedfellow of 
BASIC (that also somehow managed to 
creep into C, Pascal etc) has finally man- 
aged to dupe Assembly Language, the final 
arbiter of ‘All Good Things’, into giving it 
quarter behind her hallowed portals 
(Shurely jumps are GOTOs - Ed). Well, 
there are some things in MASM 6.0 that 
seem almost out of place. That said, it is 
rumoured that there is a place for GOTO, 
and if that is true, then a macro is as good 
a place as any. The problem is, of course, 


that GOTO is a much-abused means of es- 
caping from dead-end logic, and often ap- 
pears in code written after substantial liquid 
lunches. MASM 6.0 confines the GOTO to 
within macros, limiting the change of flow 
of control to a naturally self-contained por- 
tion of the code. 


UML 


It is a matter of 
conjecture 
whether the 
high-level bits 
taken from C 
make MASM a 
hybrid 


ZZ 


The addition of a set of loop directives to 
the macro facilities is less contentious. 
FOR, FORC and REPEAT are renamed 
forms of IRP, IRPC and REPT from 
MASM 5.1. WHILE repeats assembly as 
long as the condition is true. 


By the use of the VARARG keyword, mac- 
ros may now sport a variable number of 
arguments. Used together with the void 
pointer, you have the basis for a set of 
polymorphic functions, albeit rather 
stylised. This is possible because a void 


| | 

| | 

mov cx, 10 
» REPEAT 
*@CO001: 

mov 

int 


ah, 08h 

21h 
»BREAK .IF al ==13 

emp al, O0Odh 

je @c0003 
»CONTINUE .IF (al < '0’) |] 
* emp al, ‘0’ 
* jb, @co002 
* emp al, ‘9° 
* ja @co002 
mov dl, al 
mov ah, 02h 
int 21h 
»UNTILCXZ 
*@Cc0002: 
* loop 
*@C0003: 

i | 

| | 


@coo01 


yasterisks mark the automatically generated code 


(ad, > PO"): 


Figure 3 - The high-level decision directives 
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pointer can take any argument, a danger- 
ous but useful facility. Caveat programmer! 
The availability of a variable number of 
arguments is buttressed by the option to 
define a macro argument as either required 
or default using the REQ or : = operator. 


Numeric equates using EQU are still here, 
but the new TEXTEQU allows the pro- 
grammer to assign a string equate, TEX- 
TEQU can be used to assign the value 
calculated by a macro to a label, which has 
a mind-expanding potential for simple but 
powerful flow control. See Figure 4a for an 
example of some of the new macro com- 
mands. String handling capacity has also 
been added to EXITM - macro functions 
can now determine and return a text value. 
A set of pre-defined macros round off the 
extensions to the MASM 6.0 macro exten- 
sions, these are listed in Figure 4b. 


Segments and OS support 


First, a bug fix. MASM 5.1’s faulty sign-ex- 
tended addressing is now a thing of the 
past. The USE16/USE32 operands have 
been joined with FLAT to permit true flat 
memory model programming as available 
under the forthcoming OS/2 V2.0 and WIN- 
32, With the flat model attributes, the seg- 
ment limit of 64 KB is done away with, and 
the theoretical limit of 4 GB (64 TB with 
memory mapping!) comes into play. OS/2 
is not the only arena where the flat model 
may be used, as a number of 32-bit DOS 
extenders will support 32-bit-segment off- 
sets, although normally limiting the seg- 
ment size to around 16 MB. OS/2 2.0 limits 
it to 512 MB. 


With the appropriate keyword in the 
. MODEL statement, the new . STARTUP 
directive generates the appropriate start-up 
code foreitherOS_OS/2 or0S_DOS, and 
the new . EXIT directive likewise gener- 
ates the correct exit code. Here lies a poten- 
tial problem for those intending to write flat 
model programs for a non-OS/2 platform. 
With the . 386 or . 486 directive preced- 
ing the .MODEL FLAT argument, only CS, 
DS, ES and SS are assumed under the 
FLAT supergroup, leaving FS and GS as- 
sumed to ERROR. This is because the 32-bit 
version of OS/2 reserves these registers for 
its own exclusive use. Likewise, the code 
generated for procedure initialisation and 
clean-up may be incorrect fora DOS exten- 
der, This is where the ability to define one’s 
own setup/teardown code comes into its 
element, and the .OPTION PRO- 
LOGUE/EPILOGUE arguments save the 
day. All in all, the extended directives seem 
to have been well thought out. Most of the 
potential problems caused by high-level, 
automatic code-generating directives can 
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communications software the obvious choice 
for UK and European companies. Because 
IPL-11 is a British product, developed and 
supported in the UK, Xoren is strategically 
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regardless of the computers' operating system. 


Leading with Automated Connectivity : é 
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orchestrate fully automated connectivity Key to tHe success of the IPL-11 range is an Call or write to Xoren today - the most 
between multiple PCs and hosts. emphasis by Xoren on customer support. practical solution to automated data 


communications has always been right on 
your doorstep. 
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@ArgI MACRO index:REQ, arglist :VARARG 
LOCAL count, retstr 
count = 0 
FOR arg, <arglist> 
count = count + 1 
IF count EQ index 
retstr TEXTEQU <arg> 
ENDIF 
ENDM 
EXITM retstr 
ENDM 


Figure 4a - Macro functions 


be pre-empted by user-defined ‘bolt-hole’ 
macro directives, 


The SEGMENT directive has been ex- 
tended to allow user-control over how the 
inker combines segments from separate 
modules when building executable files. 
One may also use the AT combine type to 
force a segment address to a specific loca- 
tion. This is useful for defining structures or 
variables that correspond to specific far 
memory locations, such as the screen buff- 
er, or the memory at offset 0x040:0000. 


Windows 


MASM 6 offers extensive Windows support. 
There is automatic setup and teardown of 
procedure stack frames for Windows appli- 
cations. Most of the code in run-time Win- 
dows was written without the normal stack 
frames, using the undocumented C com- 
piler switch -plmf. This may indicate that 
Microsoft is obsessed with making its code 
as teeth-grindingly tiny as possible, which 
isn’t such a bad thing, More innovative is 
the LROF FSET directive. This generates a 
loader resolved OFFSET, allowing the 
Windows MMU to relocate code segments 
as needed: 


INVOKE CreateRoutine, 
LROFFSET MyFunc, 0 


Taken together with the new high-level 
directives and much improved macro lan- 
guage, the assembly programmer now is in 
with a fair chance of writing a complete 
Windows program before retirement, in- 
corporating a lot of the space and speed 
goodies previously available to punters. 
OS/2 support is extended as for Windows, 
with the addition of 32-bit offsets suppor- 
ting the flat memory model of OS/2 V2.0 
(and 386/486-specific extenders). 


UUM 
Microsoft is 
obsessed with 
making its 
code as 
teeth-grindingly 
tiny as possible 
CMU 


Other bits 


I've concentrated on MASM 6’s new syntax 
in this article, so must rush through some 
other bits and pieces which you need to 
know. MASM is now shipped (and inte- 
grated with) the Programmer’s Work Bench 
development environment, so MASM pro- 
grammers can now do all the browsing, 
debugging (dear old CodeView is bundled, 
natch) and context-sensitive Helping pre- 
viously only available to higher-level pro- 
grammers. There is a DPMI version of the 
assembler executable which can handle 
extra-large source compilation. The off-line 
documentation has been completely re- 


+@Sizestr 
+ @Subst 


pushed -- that is, 


@RestoreRegs MACRO 


FOR reg, @ArgRev( regs ) 


pop reg 


*@InStr ;returns the position of one string within another 
;returns the size of a string 


7* @RestoreRegs - Macro to generate a pop instruction 
+* for registers saved by the SaveRegs macro. 

7* Restores the group of registers most recently 

;* 

3* 


RestoreRegs pops the group of 
registers saved by the last use of SaveRegs. 


LOCAL regs, numloc 
numloc InStr %1, regpushed, <!>> 
regs 


SubStr regpushed, %1, %numloc + 1;Get list of registers 
pushed SubStr regpushed, %numloc 


Find end of list 


;Remove list from pushed 
#Pop each register 


Figure 4b - Pre-defined macros 


MASM 6 


written, so there are no longer such dis- 
crepancies as existed in the MASM 5.1 
Programmer’s Guide. Among the several 
appendices, there is a full description of 
the MASM language in the Backus-Naur 
notation. The new assembler has a MASM 
5.1 compatibility mode which allows the 
user to compile old code without a re- 
write. 


MASM 6.0 gives the appearance of having 
been extensively beta-tested. However, 
only long-term use will show whether 
there have been any oversights in the de- 
velopment of this extremely advanced as- 
sembler. 


Conclusion 


With a price-tag similar to that of the MASM 
5.1it replaces, the new high-level directives 
and ultra-flexible macro extensions make 
MASM 6.0 the best buy at present on the 
market. The ability to contour the assem- 
bler’s behaviour with user-defined code 
should be enough to keep the hackers 
happy. For users of the beta version of OS/2 
2.0 and Windows programmers, MASM 6,0 
is the only macro assembler that delivers 
the goods. 


As I have indicated, there are aspects to the 
new assembler that would grace a struc- 
tured, high-level language. However, at 
heart, MASM 6.0 is a considerably reworked 
and markedly improved replacement for 
MASM 5.1. If you want to buy a better 
MASM 5.1, this is it. 


But to dismiss MASM 6.0 asa better MASM 
5.1 would be to do Microsoft a great in- 
justice, and to do you, the potential user, 
a great disservice. I believe that there is 
substance to Microsoft’s claim that ‘MASM 
6.0 is not an evolutionary product that 
adds a few new features, Instead it is a 
revolutionary new version of MASM that 
reduces your coding time, simplifies code 
maintenance, and delivers exceptional 
performance.’ 


EXE} 


Don Binns apprenticed in digital electro- 
nics in the ’70s, worked as a systems pro- 
grammer during the ’80s, thought better 
of it, and became a technical author and 
consultant in the ‘90s, Don Binns thinks 
he is 17, looks 45, but is actually only 33 
years old. He is a confirmed optimist and 
still hopes to be paid for this article. 


MASM 6 has an RRP of £105. Users of 
earlier versions of MASM can upgrade for 
£45. Microsoft sales department is on 0734 
500741. 
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D Graphics 


3D Computer Graphics - 
The Floating Horizon Algorithm 


In the second part of his 3D graphics series, Graeme Webster builds on the basic transformations 
to give a version of the popular Floating Horizon algorithm for displaying surfaces. 


In the May 1991 issue of .EXE, a base camp 
was established in preparation for an as- 
sault on 3D computer 
graphics, Of necessity 
this involved some 
fairly heavy algebra 
and the code that 
went with it, Carrying 
on with the mountain- 
eering metaphor, even 
attaining some of the 
lesser peaks, such as 
flat shaded solids is 
going to involve more 
hard uphill work. The 
giddy heights of ray- 
tracing and radiosity 
techniques for 
photorealism still fur- 2 
ther effort. So, by way 
of light relief, we will 
spend this article pot- 
tering about in the 
foot hills, practising ~ 
using our new tools to 
produce a definitive ver- 

sion of that old chestnut, the floating hori- 
zon algorithm. 


The floating horizon algorithm is most often 
used to display a three dimensional repre- 
sentation of surface functions of the form 
z=Z(x,y) 


Figure 1 - Curves on parallel 
planes of constant x-value 


from which the hidden lines have been 
removed. Functions of this form arise in 


A Sombrero, photographed in 16-colour VGA mode 


many areas of science and engineering. 
Contour maps can be elevated into topo- 
graphical models and our old friend the 
Mandelbrot set turned into a mountain pla- 
teau by trading the colour variations of the 
usual 2D representations into z-heights. 
The one necessary condition which they 
must satisfy is that they are single valued in 
2, ie for any pair of codrdinates (x,y), Zhas 
just one value. That is reasonable enough 
or topographical models, but cuts out 
some familiar mathematical objects such as 
balls and tori (‘doughnuts’) which are two 
valued, having a top and a bottom. (Of 
course, if you know that the function is two 
valued, you can fudge things to allow for it; 
but the general case would have to cope 
with a ball made by screwing up a sheet of 
paper which, in principle, has an arbitrary 
number of values of zfor particular xs and 
ys). As we will see later, even this single 
valued condition is not sufficient when the 
unction is viewed in perspective. 


The fundamental idea behind the algorithm 
is to convert the three-dimension problem 
into a set of overlap- 
ping two-dimensional 
ones by slicing through 
the surface with a num- 
ber of planes parallel to 
one of the codrdinate 
axes. This is shown in 
Figure 1, where the 
planes have constant 
values of x. The func- 
tion Z has now been 
reduced to a set of cur- 
ves defined in these par- 
allel planes and the 
problem is to display 
these curves so that only 
the parts shown are 
those visible from the se- 
lected view point. The 
images generated are 
often quite pleasing in 
themselves and, as 
simple implementations 

are rather easy, these have 
sometimes found their way into elementary 
graphics programming books, However, the 
floating horizon is a genuine hidden line 
elimination problem which, as with all such 
problems, has a number of subtleties and 
tricky bits. If these are ignored, things can go 
wrong. 


Figure 2- Curves 
Partially Hidden 
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5000 happy users to date 
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programs and re-compiled/linked just for 
the pleasure of seeing all the free memory” 


“It's fast! Handles overlays like a dream” 
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overlay structures!” 
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performance hopes! (Just for once)” 


European update for Clipper 5.01 now 
being distributed. Please ensure your 
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Blink Inc Limited, TCL Centre, 
Cwmbran NP44 3XR 


The superposition of lines of constant x-value (a) and constant )-value (b) 
leads to spurious lines (c). The correct cross-hatching is shown in (d). 


Figure 4 - Dealing with Cross-hatching 


The algorithm first sorts the slices into in- 
creasing distance from the eye. Beginning 
with the plane closest to the eye, points 
along the curve of the slice are calculated 
and projected onto the viewing plane as a 


point (screen, screen). The simplest form of 


the hidden line algorithm is then: 


‘If screen is greater than the screen y-value 
or any previous curve a the same o-value, 
the point is visible and should be plotted; 
otherwise, it is invisible.’ 


Figure 2 shows how this works. Having 
changed the view point from that of Figure 
, the dashed portions of the lines are now 
hidden. The maxima of the curves form a 
horizon below which things are invisible. 
As more curves are added this horizon 
‘floats’ upwards - whence the name of the 
technique. 


Implementation is straightforward. An 
array is created of a size equal to the hori- 
zontal resolution of the screen. The array’s 
elements are initialised to some large nega- 
tive value before adding the curves. 


The first improvement is to allow for curves 
which dip down below the lowest curve 
which, with a single floating horizon, 
would be nipped off (Figure 3a). Adding a 
second horizon array which starts at large 
positive values and floats down recording 
the lowest points of curves solves this prob- 
lem (Figure 3b), the algorithm becoming: 


‘If jscreen is greater than the maximum 
screen j-value or less than the minimum 
screen value for any previous curve a the 
same a-value, the, point is visible and 
should be plotted; otherwise, it is invisible.’ 


As stated, the algorithm assumes that we 
have a screen j+-value for each screen x 
value along the curves. In practice this will 
not be the case, and it will be necessary to 
do some interpolation. Clearly it is not suf- 
ficient to calculate an interpolation and 
push it straight into the horizon arrays on 
the basis of the visibility of its end points, 
since all sorts of undulations might occur in 
the intervening space. Some implementa- 
tions endeavour to calculate where the in- 
terpolation cuts the horizons and act 


D Graphics 


accordingly. On the whole it is simpler - and 
probably as efficient - to work along 2- 
value by »-value, checking as you go. 


Very narrow spikes can also cause a prob- 
lem if the sampling is too sparse, This is a 
classical aliasing problem (like, eg, jagged 
lines in computer graphics or wagon 
wheels apparently rotating the wrong way 
in Westerns). The way to overcome these 
problems is to increase the sampling rate; 
in this case, to calculate points on the func- 
tion closer together where there are spikes. 


Often it is desired to plot the surface with 
curves of both constant .w and constant J, 
thereby giving ita cross-hatched appearance. 
At first thought, it would seem that in order to 
do this all thatis necessary is toapply the basic 
algorithm twice, once for aslice and a second 
time for y+slices, Figure 4 shows that this is not 
se; a simple superpositioning gives rise 
ious lines. Achieving a correctly cross- 
hatched surface requires a modification to the 
algorithm. First we determine which set o} 
slices is the more nearly horizontal when 
projected onto the screen. The more nearly 
horizontal slices are processed in the usual 
way, working away from the eye. However, 
after each of these slices is processed, the 
short segments of the orthogonal slices lying 
between it and the next parallel slice are 
processed before the next nearly horizonta 
slice is dealt with. The result is that, at inter- 
mediate stages the drawing of the surface has 
a comblike edge. Finally, the same pair of 
floating horizons are used for both sets o 
slices. 


The Program 

These ideas are incorporated into the listing 
which accompanies this article. The code 
makes use of the Graphics Library pre- 
viously published in .EXE Magazine. The 
program can be keyed in then compiled 
and linked with that library, alternatively it 
is available on the usual basis from .EXE 


x y 


Figure 5 - Perspective problems 
with single valued functions 
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Sombrero: 
1. x-range 
——~j-range -—_——_—----_—__-- 
centre of gaze 
eye position and viewing angle 


2. x-range 
y-range 
centre of gaze 
eye position and viewing angle 


Four spikes: 
b x-range 
y-range 
centre of gaze 
eye position and viewing angle 


2s x-range 
y-range 
centre of gaze 
eye position and viewing angle 


Mandelbrot mountain: 
x-range 
y-range 
centre of gaze 
eye position and viewing angle 


2 2 0.02 
aie ent 0.02 ——— 
0 0 0 
4 5 oe 45 
eh 2 0.02 
| 2 0.02 
0 0 0 
6 5 4 36 
4 4 0.04 
4 4 0.04 
0 to) 0 
5 6 i 45 
4 4 0.04 
4 4 0.04 
0 0 2 
8 16 -20 30 
ce 2 0.02 
2) 2) 0.02 
0 0 1 


30 -40 50 4 


Figure 6 - Suggested ranges of x-, y- and viewing parameters values 


// floathor.c floating horizon program 
#include <ctype.h> 

#include <graph.h> 

#include <math.h> 

finclude <search.h> 

finclude <stdio.h> 

#include <stdlib.h> 

#include <video256.h> 


fidefine TRUE 4 

fidefine FALSE ) 

fidefine BIG 32767 

fdefine ARRAYSIZE 1024 

fidefine MAXSTEPS 1024 

fdefine PI 3.14159 
#define P1180 0.0174533 


short GetData (void); 
void CalcViewCoeffs (void); 
void DoPerspective(float x, float y, 
float z, short *scnx, 
short *scny); 
Get Cent re0fGaze (void) ; 
GetEyePoint (void) + 
Horizons (short x0,short y0, 
short xl,short yl); 
InitArrays (void) ; 
PixelAndHorizons(short x, short y); 
SetUpGraphics (short *type, 
short *HRes, 
short *VRes); 
SwapF (float *pa, float *pb); 
SwapI (short *pa, short *pb); 
TestOrientation (void) ; 
‘TransformWorldToEye (float xw, 
float yw, 
float zw, 
float *xe, 
float *ye, 
float *ze); 


void 
void 
void 


void 
void 
void 


void 
void 
void 
void 


float Func(float x, float y); 


unsigned short 
HRes, VRes, HCen, VCen, Type, Col=255, 
NumXSteps, NumYSteps, YFirst; 

float MinX,MaxX, StepX, StartX, DeltaX, MinY, 
MaxY, StepY, StartY, DeltaY, 
GazeX=0.0,Gaze¥=0.0,GazeZ=0.0, 
EyeX=300.0, EyeY=0.0,EyeZ=0.0, 
AngView=45.0, 
WE11,WE12,WE13,WE21,WE22,WE23,WE32, 
WE33,WE43, ViewDist; 

short Upper (ARRAYSIZE) , Lower (ARRAYSIZE]; 

short ScrX {MAXSTEPS] , Scr¥ (MAXSTEPS] ; 


main() 
{ short i,j,scrx,scry; 
float x,y,2,xe, ye, 2e7 
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(see end of article for details), The program 
is fairly straightforward, but a few specific 
comments may be helpful. 


Adding colour: it is often nice to colour code 
the function by changing the colour of the 
surface according to its z-value. To do this 
properly would require z to be interpolated 
along with xand y, That in turn would require 
changes inthe main () function, which as it 
stands calls for the calculation ofa z-valueand 
then immediately transforms to screen-space 
where the actual interpolation is carried out. 
A ‘cheap’ way, which is reasonably satisfac- 
tory for gently undulating functions with 
close sampling, is to assign a value to the 
global variable Col when calculating z. Suit- 
able assignments are pointed out in the 
sample functions for plotting. 


When plotting goes wrong; in the introduc- 
tion it was stated that single valuedness was 
a necessary condition for the algorithm to 


SetUpGraphics (&Type, &HRes, &VRes) ; 
if (InitGraphics256 (Type, HRes)==0 
( EndGraphics256(); 
print£ ("Invalid video adaptor or\ 

resolution\n"); 

exit (1); 


) 
SetDefaultPalette256 (1.6); 
HCensHRes>>1; VCen=VRes>>1; 


while (GetData() !=0) 

{ GetCentreOfGaze(); GetEyePoint (); 
FilledRectangle256 (0,0, HRes~1,VRes~1, 0); 
CalcViewCoeffs(); 

InitArrays (); 
TestOrientation(); 
if (YFirst==TRUE) 
{ x=Startx; 
for (i=0;i<=NumxSteps; i++) 


NumYSteps; j++) 
( 2=Func (x,y); 
‘Trans formWorldTokye (x-Gazex, 
y-GazeY, 2~GazeZ, 6xe, bye, &2e) ; 


DoPerspective (xe, ye, ze, &Scrx, &SCry) ; 
if (i!=0) 
Hori- 
zons (ScrX[j},Scr¥(j],serx, scry) ; 
SerX(j)]=scrx; ScrY(j)=sery; 
if (j!=0) 
Horizons (Serx{j-1],Scr¥(j-1], 
scrx, scry); 
y+=DeltaY; 
) 
x+=DeltaXx; 
) 
} 
else 
{ y=Starty; 
for (i=0;i<=NumYSteps; i++) 
{ x=Startx; 
for (j=07 j<=NumxSteps; j++) 
{ 2=Fune(%,y)i 
TransformiorldTokye (x-Gazex, 
y-GazeY, z-GazeZ, &xe, &ye, ze); 
DoPerspect ive (xe, ye, ze, 
&scrx, &scry) ; 


if (i!=0) 
Horizons (SerX[j],SerY(j], 
scrx, scry) + 
SerX[j]=serx; ScrY[j]=sery; 
if (j!=0) 
Horizons (ScrX(j-1),Scr¥{j-1], 
scrx, cry) 
x+=DeltaX; 
} 
y+=DeltaY; 


) 
) 
Rectangle256(0,0,HRes-1,VRes~1, 252); 
getch(); 


} 
EndGraphics256(); 


void CalcViewCoef fs (void) 
{ double rxy, rxyz, costh, sinth, 
cosph, sinph; 
char buffer(81); 


art (EyeX*EyeX+EyeY *EyeY) ; 
sqrt (Eyex*EyeX+EyeY *EyeY 
+Eye2*Eyez) 7 


+0) 
.0; sinth=0.0; 


else 
( costh=EyeX/rxy; sinth=Eye¥/rxy; 


) 
if (rxyz= 
( cosph 
) 


0.0) 
+0; sinph=0.0; 


else 
( cosph=Eye@/rxyz; sinph=rxy/rxy2: 
) 


// Coefficients of world- to eye-space 
// transformation equations 

WE11=-sinth; WE12=-cosph*costh, 

WE13 

WE21=costh; 

WE23=-sinph*sinth; 

WE32=sinph; WE33=-cosph; WE43= rxyz; 
// Viewing distance 

ViewDist=0.5*HRes/ 

tan (0.5*PI180*AngView) ; 


cosph*sinth; 


void DoPerspective(float x, float y, 
float z, 
short *scnx, 
short *scny) 

{ *senx=ViewDist*x/z; *scny=ViewDist*y/z: 


) 


void GetCent reOfGaze (void) 
{ unsigned char response(81); 


Input256("Centre of gaze ", 
0, 64, 252, 0, response) ; 
if (strlen (response) >0) 
sscanf (response, "%f %f %£", 
&GazeX, &GazeY, &GazeZ) ; 


short GetData (void) 
{ unsigned char response(81]; 
static int firstgo=TRUEs 


FilledRectangle256(0,0,HRes-1, 15,0); 
if (firstgo) 
firstgo=FALSE; 
else 
{ Input256("Another view? ", 
0, 0, 252, 0, response) 
if ((response{0]=='n') || 


.EXE Magazine, Vol 6, Issue 2, July 1991 


Figure 7 - Floating horizon program 
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(response[0]=='N') 
return (0); 
FilledRectangle256 (0,0, 
HRes~1,VRes-1, 0); 
Input256 ("Same range? ", 
0, 16, 252, 0, response) 7 
if ((response(0}!='n') && 
(response [0] ! 
return (1); 


} 
Input256("X-minimum x-maximum x-step ", 
0, 32, 252, 0, response) ; 
sscanf(response,"%f %f %£", 
&MinX, &MaxX, &StepX) 7 
NumxSteps= (MaxX-MinX) /StepX+0.5; 
Input256("Y-minimum y-maximum y-step ", 
0, 48, 252, 0, response) ; 
sscanf(response,"%f %f Sf", 
&MinY, GMaxY, &StepY) ; 
NumySteps=(Max¥-MinY) /StepY+0.5; 
return (1); 


void GetEyePoint (void) 
{ unsigned char response[81}; 


Input256("Eye point and angle of view ", 
0, 80, 252, 0, response) + 
if (strlen(response) >0 
sscanf (response, "%f %f %f %f", 
&Eyex, &EyeY, &EyeZ, &AngView) ; 
FilledRectangle256(0,0,HRes~1,15,0); 


void Horizons(short x0,short y0 
short x1,short yl) 
( short d,dx,dy; 
short Aincr, Bincr, xiner, yincr; 
short x,y? 


if (abs (x1-x0) >=abs (y1-y0)) 
(// for lines with slope between 
// 1 and 1 
if (x0>x1) // force x0<x1 
{ SwapI (6x0, 6x1); SwapI(&y0, &y1) + 


) 

if (yl>y0) // determine increment for y 
yiner=1; 

else 
yiner=- 

dx=x1-x0;  // initialise constants 

dy=abs (y1-y0) 

d=2*dy-dx; 

Aincr=2* (dy-dx) + 

Biner=2*dy; 

// initial x and y 


y' 
PixelAndHorizons (x,y)? 
for (x=x0+1;x<=x1;x++) 


( if (d>=0) 
( yt=yiner; 
dt=Aincr; — // set pixel A 
} 
else 
dt=Bincr; —// set pixel B 


PixelAndHorizons (x,y) + 
) 
} 
else 
(// for lines with slope less than -1 
7/ and greater than 1 
if (yO>yl) // force y0<y1 
{ SwapI (&Xx0,&%1); SwapI (&y0, &y1); 


) 
iff (x1>x0) // determine increment for x 
xincr=1; 


dy=yl-y0; | // initialize constants 
dx=abs (x1-x0) 7 


d=2*dx-dy; 
Aincr=2* (dx-dy) 7 

Biner=2*dx; 

HEX // initial x and y 


y=y07 
PixelAndHorizons (x,y) 
for (y=y0+tl;y<=yljy++) 
{ if (d>=0) 
{ x#=xincr;// set pixel A 
dt=Aincr; 
) 
else // set pixel B 
d+=Bincr; 
PixelAndHorizons (x,y); 
) 
J 
) 


void InitArrays (void) 
{ short i; 


for (i=0;i<ARRAYSIZE;i++) 
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{ Upper(i]=-BIG; Lower (i]=BIG; 
) 
} 


void PixelAndHorizons(short x, short y) 
{ short centrex; 
static short oldx=BIG, oldlower=BIG; 


centrex=HCen+x; 

if ((O<=centrex) && (centrex<HRes) ) 

{ if ((centrex==oldx) && (y<oldlower)) 

SetPixel256(centrex,VCen-y,Col) ; 

/* Without this subtlety, and the setting 
of oldx and oldlower below, vertical lines 
and the vertical multi-pixel segments of 
lines with abs(slope)>1 are not drawn 
properly. Horizons passes out pixels from 
the lowest upwards. The lowest pixel would 
be set along with the Lower horizon array 
but the rest of the pixels, being above the 
first, would be treated as hidden */ 


if (y<Lower[centrex)) 

{ oldlower=Lower(centrex]; 
oldx=centrex; 
Lower [centrex]=y+ 
SetPixel256(centrex, VCen-y,Col) ; 

} 

if (Upper[(centrex]<y) 

{ Upper[centrex]=y; 
SetPixe1256(centrex,VCen-y,Col) ; 

) 


) 
) 


void SetUpGraphics(short *type, 
short *HRes, 
short *VRes) 

( print£("Type of video adaptor:\n"); 
print £("0Video-7, 1Paradise, 2ATI\ 
Wonder, 3Tecmar, 4SOTA, SOrchid, 6E1ZO " 

scanf ("%d", type) ; 

printf ("Pixels per line i) 

scanf("%d",HRes); *VRes=3* (*HRes) /4; 

if (InitGraphics256(*type, *HRes)==0) 

( EndGraphics256() + 
printf ("Invalid mode or resolution\n"); 
exit (1); 

) 

i 


void SwapF (float *pa, float *pb! 
{ float t; 


t=*pa; *pa=*pb; *pb=t; 
u i 


void SwapI (short *pa, short *pb) 
{ short t; 


t=*pa; *pa=*pb; *pb=t; 
) 


void TestOrientation (void 
{ float xemin, yemin, zemin 
xemax, yemax, zemax; 

short x,y, xdx, xdy, ydx, ydy+ 


‘Trans formWorldTozye (Minx, MinY, 0, 

&xemin, &yemin, &zemin); 
Trans formWorldTokye (Maxx, MinY, 0, 

Gxemax, &yemax, &zemax) 7 
if (zemax<zemin) // Maxx closer than Minx 
( StartX=Maxx; DeltaXx=-Stepx; 

) 
else // Mink closer than MaxX 
( StartX=Minx; Deltax= Stepx; 
) 
DoPerspective (xemin, yemin, zemin 

&xdx, axdy) 7 
DoPerspective (xemax, yemax, zemax, &x, GY) 7 
xdx-=x; xdy-=y7 
Trans formWorldToEye (Minx, MinY, 0, 

&xemin, &yemin, &zemin) 7 
Trans formWorldToEye (Minx, MaxY, 0, 

&xemax, &yemax, &Zemax) 7 
if (zemax<zemin) // MaxY closer than MinY 
{ StartY=MaxY; DeltaY=-StepY; 

} 
else // MinY closer than MaxY 
{ StartY-Miny; DeltaY= StepY; 
} 
DoPerspec- 

tive (xemin, yemin, zemin, &ydx, &ydy) 
DoPerspective (xemax, yemax, zemax, &%, &Y) 


ydx-=x; 


/* if abs(slope-y)<abs(slope-x), ie 

abs (ydy/ydx) <abs (xdy/xdx) or 

abs (ydy*xdx) <abs (xdy*ydx) draw in 
y-direction first then add the x-going bits 


when eye is in the plane of the axes this 
breaks down so then use the test in the eye 
location */ 


if (EyeZ!=0) 
{ if (abs (ydy*xdx) <=fabs (xdy*ydx) ) 
YFirst=TRUE; 
else 
YFirst=FALSE; 
} 
else 
{ if (abs (EyeX) >abs (EyeY) ) 
YFirst=TRUE; 
else 
YFirst=FALSE; 


void TransformWorldToEye (float xw. 
float yw, 
float zw, 
float *xe, 
float *ye, 
float *ze) 

{ *xe=WELL*xwtWE21* yw; 

E12* xWtWE22* ywtWE32*2w; 

E13* xw+WE23* ywHWE33*2wt+WE43; 


// *keeEKEREX Punction to draw *#**tKKREE 


// xename one of the following as Func 
// before compiling! ttt! 


// #eeeeeO Punction to draw tte 
float Funcl (float x, float y) 

// Sombrero 
{ float r2,2; 


r2ex*xty*ys 
2=0.2*sin(x) *cos(y) + 

1.5*cos (2.0412) *exp (-12) 7 
// colour-coding 2 height 
Col=fabs (150*2) ; 
return (2); 


// #ekeeeR Punction to draw tkkAAERREH 


// keke Punction to draw *kARAAO 
float Func2(float x, float y) 
// Four spikes 
{ float r12,r22,r32,r42,r52,2; 
static float 


bl= 2.0, cl= 1.0, 
b2=-2.0, c2= 1.0, 
b3=-2.0, c3= 1.0, 
b4= 2.0, c4= 1.0, 
bS= 0.0, c5=-4.0; 


12=(x-al)* (x-al) +(y-b1) * (y-bl) 7 
if (r12<0.5) 112=0.5; 
122=(x-a2) * (x-a2) + (y-b2) * (y=b2) 7 
if (122<0.5) 122=0.5; 
£32= (x-a3) * (x-a3) + (y~b3) * (y-b3) 7 
if (£32<0.5) 3280.5; 
142=(x-a4) * (x-a4) + (y-b4) * (y-b4) 7 
if (142<0.5) 42=0.5; 
525 (x-a5) * (x-a5) + (y-b5) * (y-b5) 7 
if (r52<0.5) r52=0.5; 


z=cl/r12+c2/r224e3/r32+e4/r42+c5/r52; 
// colour-coding 2 height 

Col=fabs (120*z) ; 

return (z); 


7 / seo00000e08 Punction to draw ‘hia 
7] seobeeOReEG Punction to draw «ht AKHas 


float Func3(float x, float y) 

// The Mandelbrot mountain 

( float 2xr,zi,2r2,2i2,tr,2; 
int on; 


n=0; 2i2=z2r=zi=2r2=0.0; 
do 
{ trear2-z2i2+x; zi=2.0tartzity; arstr; 
zxQ-artar; zi2=2i*zi; net; 
} while (((zr2+zi2)<4.0) && (n<255)); 
// alternatives for z below 
// 2=0.01* ((float)n) 
2=0.40*1og((£loat)n); 
// alternatives for z above 
// colour-coding z height 
Col=fabs (100*z); 
return (z); 


} 


// eee Function to draw **ttie ein 


Figure 7 - Floating horizon program (Continued) 
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By the end of this year there will be more 
people using UNIX™ than any other 
operating system in the world. But, for 
many of us UNIX is way beyond our 
pocket — it might as well be on another 
planet. 

But now Coherent™ gives you 
everything you ever wanted from 
UNIX, but for less. You might find that 
hard to believe, but just consider this. 

Coherent is a virtual clone of UNIX, 
and was developed independently by 
the Mark Williams Company. That 
means you don’t have to pay hundreds 
of pounds per copy in licensing fees. 


Smaller, Faster and 
Better! 


What’s more, Coherent embraces the 
original principle of UNIX — small is 
beautiful. 

This leads to the fact that Coherent 
has a whole host of cost and 
performance advantages. So read on, 
because there’s a lot more to Coherent 
than just its keen price. 

For one thing, Coherent gives you 
UNIX capabilities on a machine you 
can actually afford. Needing only 10 
megabytes of disk space, Coherent can 
reside with DOS. So you can keep all 
your current software and move up to 
Coherent at your own speed. You can 
also run it faster, learn it quicker and get 
better overall performance. All 
because Coherent is small. Sounds to 
good to be true, doesn’t it? 

But small wouldn’t be so great if it 
didn’t do the job it was meant to do. 


Everything Unix Was 
Meant To Do and More! 


Like the original UNIX, Coherent is a 
powerful multi-user, multi-tasking 
development system. With a complete 
UNIX-compatible kernel which opens 
up the vast world of UNIX software, 
including over a gigabyte of public 
domain software. 


Everything You Need 
for Less! 


Coherent also comes with Lex & Yacc, 
UUCP, a C compiler and a full set of 


almost 200 UNIX commands for text 


processing, program development, 
administration and maintenance. 

The latest release includes a UUCP 
Bulletin Board System, RAM disk 
support and much, much more. 


Santa Cruz 
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Version 2.3.2 
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IBM-PC/AT 
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machines. 
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Kernel Size 198 Kb 
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Price £99.95 £800.00 
*Byte Excel benchmark, 1000 iterations on a 
20 Mhz 386. Hardware Requiremer 86, 
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disc & ahigh density floppy drive. The current 
release of Coherent does not run on PS1, PS2 
or other Microchannel machines, or systems 
with non-Adaptek 154X series SCSI 
controllers. 


“Mark Williams Co. seems to have 
mastered the art of illusion; Coherent 
comes so fully qualified as a UNIX 
clone, you find yourself thinking ‘T 
can't believe it's not UNIX.’” 

UNIX Today! 26 November, 1990. 


“\.. (Coherent) may be the best thing 
that has happened to UNIX yet.” 
PC Week, 5 November, 1990. 


“T recommend it (Coherent) for 
anyone wanting to get a feel for UNIX 
without that sinking feeling in the 
wallet.” Personal Computer World, 
March 1991. 
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If your wondering how something as 
good as Coherent could come from 
nowhere. Well it didn’t. It came from 
Mark Williams Company, people 
who’ve developed C compilers for 
DEC, Intel, Wang and thousands of 
professional programmers. 


It’s Amazing Value! 


Yes, we know that £99.95 may be hard 
to believe. But it's true and we’ve also 
made it easy for you to find out for 
yourself, With our 30-day money-back 
no-quibble guarantee. 


Our No-Quibble Money 
Back Guarantee 


You have to be more than just a little 
curious about Coherent by now. So 
why not just do it? Pick up that phone 
and order NOW. You'll be on your way 
to having everything you ever wanted 
in UNIX, and for a lot less than you ever 
expected. 


Call our order lines 
Phone: 021 766 8333 
Fax: 021 766 5968 


AET Ltd, Suite 2, Bradford Court 
131, Bradford Street, 
Birmingham B12 ONS 
*Plus shipping and VAT. Coherent is a trademark 


of Mark Williams Company. UNIX is trademark 
of AT&T. Xenix is a trademark of Microsoft. 
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work, This is sufficient for orthogonal pro- 
jections but not for perspectives. Figure 5 
illustrates what can happen. If you are 
looking down on a tall building from close 
to, the top will appear bigger than its base, 
even though the sides of the building are 


parallel. In these circumstances, a line 
traced out along the ground up one edge of 
the building and along the top can assume 
a Z- or S-shape and so become double 
valued. Similarly, a function with steep cliff 
edges (eg the Mandelbrot mountain) even 


D Geaghin 


though itself single-valued can give rise to 
apparent overhangs when viewed in per- 
spective from some view points. 


The sample functions; the fun thing to do is 
to experiment! The three functions offered 


are just for starters. Before compiling your 
program rename one of then as Func. 
Suggested ranges of x- and y+values and 
values of viewing parameters are given in 
Figure 6. Broaden your horizons! 


EXE) 


Dr Graeme Webster was formerly Head of 


in Department of Computer Science and later 

if Deputy Director, Academic, of Teesside Poly- 

five technic. He has been involved with computer 
4 


graphics for the last 20 years with an espe- 
cial interest in 3D visualisation for De- 
signers. He is currently setting up a Centre 
Jor Scientific Visualisation under the aegis 
of the Teesside Development Corporation. 


The code given with this article, together with 
the SuperVGA library and Dr Webster's other 
graphics routines, are available on disk. Send 
a blank floppy disk to the Editor, following 
exactly the instructions given on Page 1, col- 
umn 1. If you do not follow the instructions, 
your disk will join the Editor's collection. 
Mark your envelopes 3D-GRAPHICS’. 


The four spikes function 


MULTIPLE INTELLIGENT 


COM 
PORTS FOR OS/2 
THE IMPAC 8 & 16 INTELLIGENT COMMS CARDS 
: MICROSOFT COM X COMPATIBLE 
* 8 TO 64 FULL MODEM PORTS 


** REDUCE CPU OVERHEAD FROM 40% 
TO 1% PER PORT 


2 FITS ALL ISA (PC/XT/AT) MACHINES 

*& DOES NOT USE SHARED RAM 

*& PROVEN FIELD PERFORMANCE 

2 UK DESIGN AND MANUFACTURE 

*& DRIVERS FOR DOS, OS/2, UNIX & XENIX 


DEALER ENQUIRIES WELCOME 


For more information contact: 
SCL Downswood, Carlton Road 
Reigate, Surrey RH2 0JQ 
Telephone: 0737-762200 


CDOS DRIVER ANNOUNCED 


CIRCLE NO. 995 | 


Ridgeway Press 


13 Horseshoe Park 
Pangbourne 
Berkshire RG8 7JW 


COMPUTER MANUAL 
PRINTING 


Specialist printers of 


Technical Publications, 
Manuals, Instruction Books 
Ring binders/ slip cases plain or printed 
Wire-o-binding, tabbing 
Shrink wrapping, disk labels 
New manuals or reprints. All sizes 
Data conversion 
Full artwork/origination service 


RAPID TELEQUOTE 
SERVICE 


RIDGEWAY PRESS, 0734 845331 
FAX 0734 845186 


CIRCLE NO. 994 


Runs on everything... 
well, almost 


Glockenspiel C++ Compilers for UNIX 
Glockenspiel C++ runs on the widest 
range of machines, from 386 PC’s to the 
largest VAX. With over 120 supported 
machine/operating system configurations, 
including DEC, RS6000, Suns, SCO and 
many others, chances are we have the one 
you want. All Glockenspiel C++ Compilers 
are AT&T C++ conformant and all 
Glockenspiel C++ code is consistent 


across platforms. 


Free C++ for your PC 
With Glockenspiel C++ you can win the 
software development race; and 
because every race should have a prize 
we will give you a free copy of 
Glockenspiel C++ for DOS or OS/2 
with every copy of Glockenspiel C++ 
for UNIX you buy (offer lasts until 31 
August 1991). 


For full details call The Products Group on 
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MS-DOS Multi-tasking with 
TopSpeed Modula-2 


Don’t keep your users waiting! Make their PCs do 50 things 
at once with Richard Pickard’s version of the TopSpeed Modula-2 scheduler. 


Now that micros have become as powerful 
as yester-year’s mainframes, we have the 
same opportunities to use our microproces- 
sors to handle more than one application at 
once. SideKick and the Norton tools let you 
interrupt the current job, do a bit of work 
and then resume where you left off. These 
are examples of a simple kind of multi-task- 
ing: you are the scheduler, 


In more advanced systems, different pro- 
grams with work to do may be carrying on 
even when the user has switched away 
from them. DESQview, UNIX, OS/2 and 
Windows are the best-known providers of 
this facility, What is going on here is multi- 
programming or ‘heavyweight’ multi-task- 
ing (see Figure 1 fora glossary of terms) but 
now it’s the operating system, or some ad- 
dition to it, which is doing the scheduling. 


There is a mixture of objectives in estab- 
lishing this kind of scheme: it’s partly to give 
the user the ability to move easily from one 
incomplete job to another and partly to 
allow free exploitation of the hardware by 
programs which are ready to do so. (If we 
switch our heads around, we could call the 
user ‘a piece of hardware’ and say that 
programs may be waiting for that resource 
at different times.) Under these arrange- 
ments, jobs which are interdependent must 
use operating system services explicitly to 
compete for or share resources. 


With some systems, and Windows again is 
an example, each application can be or- 
ganised so that parts within it can work 
concurrently, When the parts of a single 
application are being executed concurren- 
tly the multi-tasking is called ‘lightweight’. 
The parts of the application will be mu- 
tually dependent, or at least related. They 
will compete for and share resources such 
as memory space, screen windows, the 
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keyboard and the disk; using their own 
arrangements and with minimal help from 
the operating system. 


TopSpeed Modula-2 V2.X provides a fa- 
cility by which you can organise an appli- 
cation program as a set of concurrently 


What I did was to 
define an array of 
queues. Slick or 
what? 


executing tasks. The facilities are provided 
by the Process module; it includes a 
time-slicing scheduler. Within your appli- 
cation, the sections of code to be executed 
asynchronously are written as parameter- 
less procedures. Process module fa- 
cilities allow you to set up and take down 
tasks (with chosen priorities); to wait for, 
release and test semaphores (to protect 
critical sequences); and to delay a task for 
a specified period. It’s up to you to make 
sure that your tasks communicate and col- 
laborate so that resources are correctly 
used, 


Coroutines 


The TopSpeed implementation is based on 
the use of coroutines. Properly speaking, a 
coroutine facility only provides for each 
task to schedule another task. The schedul- 
ing of tasks is organised directly by the tasks 
themselves; the task management system 
looks after the housekeeping of registers 
and stacks. This so-called ‘hand-off’ sche- 


duling is efficient and easy to follow. The 
problems of resource-sharing can be sim- 
plified too, since - except for hardware 
interrupts - no task is ever unknowingly 
pre-empted by another. 


The TopSpeed Modula-2 SYSTEM module 
contains a coroutine facility provided by 
IOTRANSFER (to establish hardware in- 
terrupt handlers), NEWPROCESS (to es- 
tablish a new procedure as a potential 
coroutine) and TRANSFER (to switch 
among coroutines). The Process mo- 
dule adds lightweight multi-tasking based 
on time-slicing; it does this by exploiting 
the coroutine method and combining it 
with use of the hardware timer. 


Organisation 


Most conventional applications start by initia- 
lising variables, acquiring resources (files etc) 
continue by processing a sequence of com- 
mands, records or other signals, and finish by 
releasing the resources and stopping. With 
multi-tasked applications, the pattern is the 
same except that, in any of these phases, 
activities may progress concurrently, 


In some database applications, a main rec- 
ord has detail records linked to it; the detail 
records may themselves act as links among 
main records. If you have had a job like this 
then you'll know that deletions can be 
tricky and - if done on-line - obtrusive. You 
can organise your database so that flagging 
the main record as ‘dead’ removes it and its 
details from view; why not then send a 
message about it to a garbage collection 
task which can get rid of it and any of its 
redundant details without too much inter- 
ference to the on-line task? 
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the sheet? The simple solution is to build 
the whole statement in memory - as print 
lines - and call a procedure to print it all at 
once. If you instead pass the set of print 
lines to another task, then printing can pro- 
ceed while the preparation of the next state- 
ment is in progress. (You could, of course, 
have the punter run the MS-DOS utility 
PRINT, and pass filenames to it - but we 
expect more finesse from .EXE readers.) 


In data acquisition applications, interrupt 
routines can be overlong if they have to do 
application-oriented work rather than re- 
stricting themselves to device control. Ex- 
ploit multi-tasking to handle all the 
application work and use data queues to 
pass messages to and from device drivers 
(see below). 


In my simulation problems I have used 
quite large numbers of concurrent tasks to 
represent activities. Message queues hold 
details of jobs waiting to be processed. You 
could make one of the tasks a data-gatherer 
and another a visual realiser of the model. 


Technicalities 


Before you start your tasks, you must call 
Process.StartScheduler to en- 
sure that the timer interrupt procedure is 
installed. (The initialisation section of the 
Process module installs the idler task.) 


To do TopSpeed Modula-2 multi-tasking, 
you write the sections of code to be run 
concurrently as parameter-less procedures. 
After StartScheduler, use Pro- 
cess.StartProcess to initiate each 
procedure as a task and to allocate memory 
for each of their stacks; StartProcess 
adds a descriptor record for each task to a 
queue. This descriptor record incorporates 
the details necessary to establish the con- 
text needed to run the code. The queue is 
for ‘ready’ tasks and is maintained in 
priority sequence. 


It is the combination of code and data 
which makes a task; a procedure may be 
used any number of times in different calls 
to StartProcess; StartProcess 


Modula-2 Multi-tasking 


will allocate the different data areas. Tasks 
may be added at any time. An existing task 
may remove itself (ie commit suicide) with 
Process.StopProcess, 


Timesliced Scheduling 


When you start the scheduler, a basic cycle 
starts in which, at each timer tick (approx 
55 ms), the timer interrupt routine is en- 
tered as though it were a coroutine. The 
context for the interrupted task is saved in 
its data area on entry to the timer interrupt 
handler. The sequence then is: 


The one-shot timer interrupt routine re-in- 
stalls itself. 


The routine places the descriptor for the 
current task at the end of the queue. 


It removes the head of the queue to yield a 
descriptor for the next task to run. 


Then it (re)initiates this next task as though 
it were a coroutine. 


concurrent operating in the same period of time. That is the basic cycle, but there are some 
coroutine a procedure which can interrupt itself by continuing the execution of wrinkles. 
another procedure and whose own execution can be continued by 
such other procedures. @ The scheduler will prevent a new task 
critical sequence —_a section of code whose execution must be protected from any from taking over if the interrupted task 
interruption which might disturb the resources being used in is in a critical sequence, ie it has called 
grain the amo t f time between scheduling points spent tin A is el eg as a ae li 
unt of time between i ints spent executing a Se 
task. Crudely, coarse grain is measured in whole procedures and fine Process.Unlock. Your proce 
grain in machine instructions. dures must call the Lock procedure in 
hand-off a method of scheduling in which a task itself determines which is the order to prevent concurrent use of sys- 
next task to execute. tem resources such as MS-DOS, memory 
heavyweight the scheduling used in multi-programming. This scheduling is heavy management routines or global vari- 
because the context switch is more involved. ables, Naturally, they must call Un Lock 
lightweight the scheduling used in multi-tasking. Light because context afterwards to end these critical sequen- 
switches are cheap. ces, The FIO and Window modules - 
lock in TopSpeed Modula-2, a data structure whose settings inhibit or in the MTHREAD memory model - incor- 
permit different tasks to be scheduled. It is used to protect critical porate some use of this protection 
sequences. Generally: a data structure whose settings inhibit or sthod, | 2 2 it icitl 
permit different tasks to gain access to different resources. mee a ah you must “pk (EXplcily 
multi-programming a scheme whereby independent application programs are organised around calls to 1/O and similar DOS- 
to execute asynchronously. based procedures, and around calls to 


multi-tasking ascheme whereby interdependent parts of an application program procedures which rely on private data 
are organised to execute asynchronously. (think about Lib . RANDOM). 
process the identifiable asynchronous execution of a procedure (it’s identified 
by its stack and any allocated data). @ Since tasks may have different priorities 
ready the state of a process that it could execute immediately if (ower numbers for higher priorities), 


offered the opportunity. 


an arrangement of sequencing the execution of processes that puts 
the newly ready at the tail of a queue without regard to priority. 


the queue of ready tasks is organised so 
that ‘end of queue’ has several 
meanings, one for each priority. 


round robin 


schedule to organise the sequence and durations of execution of a 
number of processes. ; A @ Ifa task is waiting for a signal or for a 
semaphore a data structure used to organise communications among tasks. number of timer ticks then its descriptor 
(It can also be used to protect critical sequences.) ie 13 eS 4 Fe 
imultaneous operating at exactly the same time. Se Shee eur ann Ue 
e ; P ‘ : vine san : te eae task is made ready by the arrival of the 
rea an execution of processes in a sequence which deals with one SOHAL anaes A 
packet of data. Also, loosely, a process. signal or passing of time, 
task a process. 


@ Some uses of Process procedures 
cause immediate scheduling of the next 
ready task, regardless of the timer. 


Figure 1 - Glossary of terns 
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Delay (0) will de-schedule the current 


___ task. Tasks calling Unlock will be de-sche- 


duled if there are no pending Locks. 


Signalling 


I've mentioned one rather limited example 
of task communication: the use of Lock 
and Unlock. It’sa kind of broadcast com- 
mand; ‘Everybody freezel’. The interesting 
communications are those in which tasks 
talk to each other and say things like: ‘An- 
other X is ready to be done’, ‘I’ve finished 
Z-ing’, ‘A key has just been struck’ or ‘I've 
found an error’, 


The Process module provides a signall- 
ing system for this kind of communication; 
it is based on the idea of the semaphore. A 
Process. SIGNAL is implemented as a 
count of waiting signals and a priority 
queue for the waiting tasks’ descriptors. 
The procedures are Init (to set up a 
semaphore) and SEND, Notify and 
WALT (to send and receive signals). 


If a task waits for a signal before one has 
been sent, then the waiting task is placed in 
a queue, associated with the signal, until 
the signal arrives. If signals are sent before 
tasks wait then the counter is incremented, 
There are two procedures for sending sig- 
nals: SEND and Notify. The difference 
is that SEND can cause the calling task to 
be de-scheduled if there was a waiting task 
and it had a higher priority. Pro- 
cess.Notify doesn’t do this so it can be 
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Figure 2a - Message and free queues 


If queues of data are needed rather than 
indistinguishable signals, as in the classic aca- 
demic, and in very real producer-consumer 
problems, then you might use a single sema- 
phore to protect a global data structure - such 
as a mail box or list of queues - and build your 
own routines to store and access the data in 
the right sequence. 


Itis in the nature of tasks that they are cyclic; in 
aloop they waitfora signal then carry outsome 
processing, If a task is waiting for an external 
event, in particulara keyboard event, then ifthe 
eventdoes notoccurthe task should allow itself 
to be rescheduled immediately (eg: Pro- 
cess.Delay (0)). See Figure 3 for a 


What more do we want? 


The TopSpeed implementation is economi- 
cal in that it provides a comprehensive ser- 
vice, within the limitations of DOS, and it 
does it with an easily-learned, small num- 
ber of different procedures, Remembering 
that memory management, file handling 
and that DOS and BIOS calls are all pro- 
vided for in other library modules, the 
Process module completes the set of 
essential tools for multi-tasking. 


If it falls down, it is this very economy which 
trips it. The features are fixed, they cannot be 
parameterised or altered (eg: once started, a 


used from inside hardware interrupt routines. | sample of how this is done. task’s priority cannot be changed), In execu- 
TYPE PROCEDURE QSwap (VAR FromQ, ToQ : QueueBase) ; 
ElementPointer = POINTER TO QueueElement ; (* 
Swap the head element of FromQ to tail of ToQ, 
fe Aasunyeu avid ay cask Gonteo1 Stocks. *) Ee aera 
can queue is a singly-linked list. *) or always called with interrupts disabled. 
ueueElement = 
RECORD VaR ; 
QE Next : ElementPointer ; HoldIt : ElementPointer ; 
QE_Cor : PROCESS ; BEGIN f 
QE Data : LONGWORD ; (* Note the element being moved *) 
END ; HoldIt := FromQ.QB_ Head ; 
(* Pop the head of From queue *) 
(* Queue anchor. =) FromQ.QB_Head := FromQ.QB_Head*.QE Next ; 
(* Head is NIL if empty queue. *) (* Push on tail of To-queuve ... *) 
QueueBase = WITH ToQ DO 
RECORD IF QB_Head = NIL THEN 
QB_Head : ElementPointer ; (* ..) G was empty *) 
QeETail : ElementPointer ; QB Head := HoldIt 
END ELSE 
= , . (* .» q already had a valid tail *) 
SIGNAL POINTER TO SigRec ; QB Tail*.QB Next := Holdit 
(* Head-to-head queues of messages awaiting *) m END ; ¥ 
(* collection and tasks awaiting messages. *) ( Note and mark end of to-queue *) 
SigRec = QB_Tail := HoldIt ; 
RECORD QB_Tail*.QE Next := NIL ; 
MsgQueue : QueueBase ; END ; 
TaskQueue : QueueBase ; END QSwap ; 
END; 


Figure 2b - Task descriptor and message TYPEs 
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Figure 2c - How queue elements are moved 


complTES aetna EUROPEAN 


Language courses are normally held in groups of up | N FO R M 1X 


to three and are tailored to suit individual needs: 
Cc For structured and procedural 
programming (and inline assembler 
code). 
C++ A better C: Object-oriented 
programming and design 
Windows Various ways of implementing 
event-driven GUI’s, including 
Windows 3. ; . 
DATABASE Relational databases: PARADOX Forthcoming Seminars to be held 
with PAL and the Paradox Engine in Central London 


There is no need for add-on courses, and each , . 
self-contained course forms part of an overall 12th Sept 1991 Multimedia systems 


design to train project-leaders needing a broad 5th Dec 1991 Complex databases 
outlook. 


Informix is a trademark of 
Informix Software Inc. 


Kibworth Computer Training 
68 Springfield Crescent 


Kibworth Beauchamp Bryce Campbell (0532) 738 244 


For further details contact: 


Leicester LES OL Jeremy Russel (081) 446 6481 


0533 - 792653 Jerry Nichols (071) 251 2128 
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Desktop FORTRAN 


EXPERTS AGREE WHAT TO BUY — THEY JUST CAN'T AGREE WHY! 


ed us to port our 

ros with minimum 
is incredible!. . . The 
, full support for 32-bit 
processor means our 


_ , . FTN77 compiler has allows 
-frame applications to 386 r 
The speed of compi 


“Without the FTN77/386 compiler i 
386 com 

would have been totally impractical 

for us to convert our million-line + 

Power system analysis program 
(PSS/E) to run on 4.386 PC 

- Wayne B'Rells 

Power Technologies Inc. 


STi > FT i 

a Hed the F 1N77/386 compiler to be fast and eas: 

devs bse fe download programs under 
i a mainframe e PC 

through this computer,” Namelo e RCo en 


Rob McLare; 
FTN771386 User. 


5 mor 
oF TNTTISRS provide 
functions S 
manipulate Sead tne date Rvanced 


*....Tam very impressed and have decided to shift all our 
production programs over to FTN77. . ." 

Dr. G.R. Chaplain 
NCL Investments Ltd. 


h “The ease of use, speed, debu ing facilities, dynamic 
libraries with resulting small .EXE files, and extensive 
library routines made it a joy to use.” 

H. Gordon Jensen 

FTN77/386 User. 


FINTTRemanner Scot Lad 


ye, Nov: 
Computer Langage 


“The debugger was very easy to use. There 


“For sh 
sheer 
compiter stand 


i = ye Ne AS a 
TRAN is an on-line help facility which made Peed and stock 
+ complete FOR’ i ws anual scessary.” Out like a leekNess. the 
fastest and mos' in the DOS reference to the manual unnecessary. Ferrans (Salt 
By fa nat | have ever seen ‘or used in ... Mike Gunn and Arul Britto, Sack W. Crensne Yu os 
coironment”. Tim Wool EXE Magazine, May 1989. Langu nur 


FTN77/386 User. 


FAST, FRIENDLY & FULLY FEATURED - 746 P&RFEcT MIx-cate Us Wow! 


SALFORD SOFTWARE MARKETING LTD. MAXWELL BUILDING - THE CRESCENT - SALFORD MS 4WT. 
TELEPHONE: 061 745 5678 - FAX: 061 745 5666 
FTN77 386/486 — extending MS-DOS. 
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PROCEDURE KeyTask ; 
VAR 
Pressed ; BOOLEAN ; 
BEGIN 
LOOP 
TASK.Lock ; 
Pressed := 10.KeyPressed ; 
TASK.Unlock ; 
IF Pressed THEN 
tl Deal with keystroke. *) 
ELSE 
es Schedule some other task *) 
TASK.Delay (0) ; 
END ; 
END ; (* Main endless loop) 
END KeyTask ; 


Figure 3 - Waiting for 
a keypress 


tion, it will sometimes (unexpectedly) sche- 
dule another task when the current task 
makes a call to some Process proce- 
dures, Here are some other considerations 
which made me look at the possibility of 
tailoring the Process module. 


The ‘fair shares’ problem 


In heavyweight scheduling systems there are 
several trade-offs and rules to deal with them. 
Different systems puta different emphasis on 
the balances between: response-time against 
throughput; CPU usage with I/O; operating 
system activity against application activity 


and so on. In high-speed real time systems 
(as against low-speed, real-enough time 
systems) there are the additional trade-offs 
between acquiring all the data and process- 
ing what's already in; and in meeting the 
hard deadlines set by physical laws or by 
external, clock-driven devices. 


One of the difficulties is that multi-tasking 
schedulers can’t look ahead and tell which 
tasks are the most suitable to do next; they 
would be a lot better off if they could, 
especially in heavily loaded systems, be- 
cause they could then prepare the ‘best’ list 
of imminent tasks so that all desires are 
most nearly satisfied. 


I have often doubted the value of using 
priority as a basis for scheduling. In many 
applications, the tasks with high priority are 
very few in number and are quick-acting 
(or they can be arranged to be quick-ac- 
ting). Hardware interrupts pre-empt the 
current task anyway. Low-priority tasks 
may be either quick or slow acting but, by 
definition, there is less time-pressure on 
them. For this situation I prescribe round- 
robin scheduling, with time-slicing but 
without priorities. And once a task has 
started its work, it hogs the CPU for the 


(* 1/18.2 secs) 


TYPE SIGNAL ; (* Pointer to SigRec *) 
(*# save *) 

(*# data (volatile => on) *) 
VAR LongestDelay : CARDINAL ; 


ticks of a) 


(* Volatile vars, 


(* due time of most future of delayed tasks *) 
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whole of each slice or until it has finished 
its current job. The basis of this philosophy 
is that there is nothing better the system as 
a whole can do than what it is doing now 
because it is removing a load of work from 
the future. In this approach, the cost and 
number of context switches are reduced; 
the drawback is that the time to react to an 
incoming signal may be too long if there are 
lots of ready tasks and the ‘high-priority’ 
ones are some way down the queue. 


To get round this possible drawback, the 
number of ready tasks must be reduced. The 
separate low-priority tasks - each originally 
designed to wait for and process one type of 
message - have to be combined into a single 
task which first decodes messages and then 
hands them on to the appropriate procedure. 


Task-to-task messaging 


The really interesting communications are 
those in which tasks talk to each other and 
say things like: ‘Another X is ready to be 
done and here is its address’, ‘I’ve finished 
Z-ing and here’s the buffer back’, ‘The "q" 
key has just been struck’ or ‘I’ve found 
error 0103H’. These are not mere signals, 
they are real messages. 


DEFINITION MODULE TASK ; (* Multi-tasking procedures and data.*) Wait T ticks; Calling task is always rescheduled, even if T = 0 
(* JPI PROCESS.MOD rewritten by Richard H Pickard. *) * 
(*# call (o_a_copy => on, PROCEDURE SignalSetup (VAR s : SIGNAL; HowMany : CARDINAL) 
o_a_size => on, * 
near_call=>off) *) Initialise a signal s and create additional (HowMany) queue 
(OF _fdata *y elements. The message queue is initialised as empty and the 
(*# call (seg_name => null) *) additional elements added to the tail of a system-wide free 
(RE +) queue. 
(*# module (implementation=>off) *) *) 
(*# data(seg_name => null) *) 
PROCEDURE Send (s : SIGNAL; Message : LONGWORD) 
(* 0 All tasks have same priority - scheduling is *) (* 
(* ‘round robin’ *) Send 4-byte Message to first task waiting on signal s and add 
(* 0 Signals are implemented by queues of LONGWORD messages *) task to end of ready queue. If no tasks are waiting, put Message 
(* and queues of waiting tasks. *) in FIFO queue (until some task waits for it). Sending task is 
(* 0 Tasks are rescheduled only at calls to: *) not rescheduled 
(* - Delay (including zero ticks) *) * 
(* - Wait (if no message is ready) * 
(* 0 Maximum delay is 1 minute (measured in PROCEDURE Wait (s : SIGNAL) : LONGWORD 


*) (* 
Wait for signal; 


immediately. 
don’t touch! *) 


IdleCount : LONGCARD ; PROCEDURE TaskWaiting (s: SIGNAL) : BOOLEAN; 
(* Idler task - number of times invoked ay PROCEDURE MsgWaiting (s: SIGNAL) : BOOLEAN; 
SchedTime : ‘LONGCARD ; ed 
(* Number of ticks since start +) Indicate if Task is waiting for message or Msg is waiting for 
(*# restore *) task. 
*) 
PROCEDURE StartScheduler; 
re (*# save *) 


if a message has already been sent, do not 
reschedule the calling task but return the message value 

If no message has been sent, suspend the caller in 
the signal’s FIFO queue. 

*) 


Start time-sliced scheduler; the calling procedure is one of the 
tasks. This procedure should be called before other processes are 
started. PROCEDURE Lock; 

*) rs 

Critical region lock - prevents time slicing so that DOS or BIOS 
calls can be made or global variables updated. Calls to Lock may 


(*# call (reg_saved => (ax,bx,cx,dx,di,si,ds,es,st1,st2)) *) 


PROCEDURE StopScheduler, 


(+ be nested. This allows nested procedures to apply locks without 
Stop time-slicing. Tasks other than the caller will cease regard to context. 
execution. f) 


ial) 
PROCEDURE Unlock ; 


PROCEDURE StartProcess (P: PROC; N: CARDINAL) ; ied 

Gq Unlock procedure (always paired with a call to Lock) ends 
Create parameter-less procedure P as a new task, with N bytes of time slice inhibition. Will not reschedule current task. 
work-space, and add it to the tail of the round-robin ready queue. | * 

Caller is not rescheduled. 

*) (*# restore *) 


END TASK. 


PROCEDURE Delay (T: CARDINAL) ; 
* 


Figure 4 - TASK routines and data 
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VIDEO COURSE 


Learn C++ Now! 

The great exodus of 
programmers from C to 
C++ has begun! Since 
C++ builds on C, it’s the 
easiest OOP language to 
learn. That’s why it’s called 
"the language of the 90’s". 


Why the rush? 
PRODUCTIVITY! Yes, C++ 
programmers can write 
programs in less time 
requiring less maintenance. 
Large projects become 
much easier to manage. 


Unfortunately, learning 
C++ can be very costly. 
Classroom instruction is 
expensive even without the 
travel and hotel costs. Of 
course, not learning will 
cost you even more in the 
long run. Now there is an 
alternative! 


The top C++ video 
tutorial at the lowest 
possible price. 

The C++ video tutorial 
from Zortech is the ultimate 
C++ training tool for work 
or home at only £299.95. 
It comes on six VHS video 
tapes containing 32 clear, 
extensive tutorials. 


class ostream { 


ostream& 
tor< 


os! tea ¥ 
i operator<<(int i) 


return 


. “this << long(i): 


<<(double); 


put(char); 


Used in conjunction with 
the concise workbook and 
tutorial disk, you will find 
everything you need for 
fast-track C++ tuition. 


The course is generic (i.e. 
compiler and hardware 
independent) and is 
available with or without 
the award winning Zortech 
C++ Compiler for 
MS-DOS and OS/2. 


Start writing C++ code 
within a week. 

As a C programmer, you 
will start producing C+ + 
code within a week of 
concentrated use of this 
course. Alternatively, spend 
just an hour a day 
watching the video and 
working through the 
suggested exercises to 
learn C++ in only six 
weeks! 


The Leader in video 
tutorials. 

If you don’t already know 
C, you can join tens of 
thousands of programmers 
world-wide who have 
learnt C with the Zortech 
Complete C Video Course, 
described as: 
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"An excellent bargain ... 
... [heartily recommend" 
Gary Ray, PC WEEK 


Save your company 
thousands of £££’s. 
One programmer can train 
for only £299.95, but you 
can train ten programmers 
for just: 


C++ Course £299.95 
9 Extra Workbooks £179.55 


Total 10 students £479.50 


Yes! Only £47.95 each! 
(With all the FREE refresher 
courses you need!) 


Now, Zortech with its new 
C++ Video Tutorial has 
refined the art of video 
tuition and presentation 
even further for the 1990’s. 


IN EUROPE CALL: 


44- 


Learn C++ 


NO RUSH! 
NO TRAVEL! 
NO HOTELS! 
ONLY £299.95 


Only £299.95 complete 

@ Six Videos with 32 lessons 

© 256 page workbook 

Tutorial disk 

© Compiler & hardware 
independent 

@NTSC or PAL format 

@Tax deductible 


Don’t delay, order now! 
Just mail the coupon or call 
the order hotline for same 
day shipment. 


USA: Zortech Inc., 

1165 Massachusetts Avenue, 
ARLINGTON, MA02174 
Voice: 617-646-6703 

Fax: 617-643-7969 


EUROPE: Zortech Ltd., 

106-108 Powis Street, LONDON 
SE18 6LU é 

Voice: 44- 1-316-7777 

Fox: 44- 1-316-4138 


1-316-7777 


A A 


r 

p ORDER FORM 

Ij Please rush me these items: 
Qty Description Price 

y — C++ Video Tutorial £299.95 
—__ Extra C++ Workbooks £. 19.95 

y — Zortech C++ Compiler £129.95 

— Developer's Edition £299.95 


- Please add £5 + VAT postage in UK 
i All UK orders please add 15% VAT 
International shipping charged at cost 


Name 
Company 
Address 


Phone 
MC,VISA or CHQ. 
Card No. 


Expiry 
EXE 7/91 


In a variety of real applications, when tasks 
synchronise with each other, they want to 
send messages. These messages may be little 
bits of coded information (commands and 
responses) or blocks of data (expressed by 
some kind of handle). It is a most useful 
facility to be able to pass such messages 
among tasks without first having to build and 
testa mail box or other queuing arrangement. 


An important philosophical point about 
this approach is that the waiting task does 
not have to make any tests or searches for 
a message once a signal has arrived ... the 
signal is the message, all is pre-ordained, 
no time is wasted. An important practical 
point is that it should cost no more to send 
a real message than the combined cost of 
sending a signal and finding any data asso- 
ciated with it. 


In the business of merely waiting for time 
to pass - in order to fire the noonday gun or 
to make measurements on the system of 
which a task is part - the time scale and 
granularity are important factors. If time- 
scale divided by time-grain is high then a 
general purpose time queue is necessary 
(and TopSpeed Modula-2 provides it), If 
the ratio is small then a more efficient queue 


arrangement can be constructed (specially 
if the grain is one tick). 


My way 

I made three major changes and one minor 
change to the Process module. They were 
originally implemented with V1.0 of Top- 
Speed Modula-2, and subsequently ‘prag- 
matised’ and recompiled under V2.0. 


1. REMOVE PRIORITIES 


First I copied the Process DEFINI- 
TION and IMPLEMENTATION modules 
to new ones called TASK and redeveloped 
this, I combed out all references to priority 
and removed them. For example: priority is 
a parameter in the add-a-task procedure 
Process.StartProcess, but not in 
its brother TASK.StartProcess. 
Where an IF or other condition relied on 
a comparison between priorities, I kept 
only the code which would be executed if 
they were the same. 


I now realised that the idler task might be a 
nuisance. There had to be an idle loop of 
some sort - in case no real task is ready - but 
itis an ‘ordinary’ task. The original idler had 


-. @.@.=—=sSemrs 
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lowest priority; any other task would be run 
if ready. Now, with no priority to separate 
it, the idler might take up a whole tick doing 
nothing. As it was an ordinary application 
task there was no restriction on what it may 
do. My replacement calls Delay (0) ina 
loop, so that it was always and immediately 
rescheduled. If there were no other ready 
tasks then this was a suitable thing to do, it 
will run again straight away; if there were 
other tasks then - let’s hope - the overhead 
of rescheduling the idler was slight enough. 


These first changes were easy. The next two 
relied heavily on the use of queues. I was 
going to need a method of describing them 
and the elements in them; the elements 
were to be task descriptors and messages. 
The TYPE of a task descriptor is the same 
as a message, it is shown in Figure 2b. 


2. SIGNALS WITH MESSAGES 


I followed the Process approach in hav- 
ing a setup procedure to define a message 
queue. The first parameter is the message 
queue’s handle, it's a pointer to a queue ‘an- 
chor’, The new, second parameter is used to 
specify how many messages of this type may 
be outstanding at any instant, An instance of 
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* EMS Support 

* Dual mode DOS & OS/2 
¢ Dual media 3.5" & 5.25" 


FREE Logitech 
Serial Mouse with 
BRIEF 3.1 still 
only £199* 


*All prices exclude V.A.T. U.K. 
carriage included. One offer at 
time of purchase, per order at 

published prices. VISA or 
ACCESS accepted. 

Credit to approved accounts. 

SUMMER '91 CATALOGUE 

Call for your free copy of our 160 

page catalogue, TOOLBOX. 


- S68 SDB 


TELEPHONE (0763) 244114 FACSIMILE (0763) 244025 
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TASK.Signal is really the anchors for 
two queues, head-to-head; one for mess- 
ages yet to be collected and the other for 
tasks waiting for messages (see Figure 2a). 
At least one of these two queues is empty 
(of course). The setup procedure creates 
empty message elements and adds them to 
a global free queue. This is a queue of 
elements free to be used actually to pass 
messages, and it is there to save the contin- 
ual allocation and deallocation of space 
when messages start flying. 


To revise WAIT and SEND took a little 
more doing. There were several combina- 
tions to take care of and they revolve 
around the questions: 


@ ‘When the sender sends a message, is 
there a waiter?’ If so, give the message; 
if not, put the message on a queue. 


@ ‘When the waiter waits, is there a mess- 
age ready?’ If so, take the message, if 
not, put the task (descriptor) on a queue. 


Inthe calls to Send and Wait, acopy of your 
message is stored and retrieved fromamessage 
queue element. The message being a LONG- 
WORD there is generous type compatibility; in 


one application I used a 4-byte record, in 
the test programs LONGCARD and in my 
next project it will bea FarADDRESS. 


There is one other, hidden routine 
which acts directly on queues: QSwap. 
It takes the head element off one queue 
and makes it the tail element of some 
other queue; eg: off the head of the free 
queue to the tail of a queue of mess- 
ages; or off the head of the ready-tasks 
queue to the tail of the ready-tasks 
queue. This little routine should really 
be implemented in hardware. Hello 
Intel 80586 designers. 


3. SHORT DELAYS 


The TopSpeed time-sliced scheduler calls 
procedures to find delayed tasks now 
ready to run (CheckTimeQ) and to put 
ready-to-run tasks into the priority se- 
quenced ready queue (Slice), It’s a con- 
sequence of the designers’ generosity that 
these have to act in rather a laborious man- 
ner; they make searches along queues to 
find candidates or the right positions for 
them. If any are found then they are moved 
one at a time. The complexity arises be- 
cause of the freedom to choose any time 


Modula-2 Multi-tasking 


delay and any priority (up to 65,536 each). 


In my first use ofthe Process module] was 
running a number of tasks each of which 
delayed itself only a small number of ticks. I 
wanted to be able to make tasks ready exactly 
when they were due and not have to search; 
after all, the due time was known precisely 
when the delay was first requested. 


What I did was to define an array of queues. 
When a non-zero delay is requested, the 
task’s descriptor is moved from the head of 
the ready queue to the tail of the queue in the 
array element identified by the number of 
ticks. (That's why the upper bound on the 
delay is limited; I set it to 1080.) At each 
timer tick, the queue at element one - if not 
empty (a simple test and no searching) - is 
transferred to the tail of the ready queue at 
element zero using QSwap. Then the 
higher numbered array elements are all 
moved down one place. (Not literally all, 
only as far as the highest numbered ele- 
ment currently being used, it might be 
none.) Slick or what? 


A similar scheme could be used to imple- 
ment a task priority facility, but only if the 
number of different priorities is limited. 


SOFTWARE 
SECURITY 
MODULE gx 


An easy to use 
hardware/software 

combination for securing 
data/programs. 


Variants for other systems 


Proven throughout the world 


* 
* 
* 
* 
* 
* 
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Our security modules 
can be used simply as 
‘Dongles’ through to 
advanced encryption - 
decryption systems. 


For IBM PC family (and compatibles) 
Advanced construction - rugged and compact 


Transparent operation — user friendly 
Driver software supplied for variety of applications 


Control Telemetry of London 
11 Canfield Place, London NW6 3BT 
Tel: 071-328 1155 Fax: 071-328 9149 


with commands like 


teas 


eaaacaaacaacaaacaaaaa 
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PRO-DIR V3.0 


The Power Directory Utility for 
the Professional Programmer 


PRO-DIR brings you the power of a command line 
directory utility with unsurpassed search and selection features. It combines 
some of the best features seen on DOS, UNIX, VMS etc. at an affordable price 
of just £49 (including VAT and P&P). 


PRO-DIR makes the task of finding and managing files effortless, even on large 
directory structures. You can now find those long lost files on your network drive 


‘dG: \USER\BOB\. 
Look how easy it is to recover disk space when your hard disk is full and you 
need to p ite antes few. megabytes: quickly, « the command 


finds all files iataer than “BOkb thet at created over the last seven days 
anywhere on drives C, D or E. (Also see below how the +B switch can help). 


TARE A LOOK AT THESE FEATURES 


You can combine all these features together. You may spocify as complicated a command as you wish, provided it fits 
‘on the DOS command line! And that's not all - we haven't even listed all the switches and options that are available. 
Call or fax us for more information. Alternatively, send us the coupon below, or call us with your order 9AM - 5.30PM. 


NO MENUS !!! 
45 page manual and 
on-line help included 


+ \TAX*#R*TAN. * after=01-01-87 before=-365 


since=-7 


Extonded wildcards inal fe and directory specs 
Multiple unlimited file sefect specs. 

Multiple unlimited file exclu 
jod wildcard directory 


Exton 
Searching on multiple drives K ti 
Rocursivoly find all matching files below 
Soarch for files that aro a specified numt 
Search for files with an unknown numbo 
Sor by Manama for fie extension, san 


supported) and directories 
rectory 


jeep 
rvening sub-directories 
tribute) 


© (or absolute) date. Relative dates are from current date, 


jolect by 
Solect by relative 


0 
to (09 d=directory file, h= hidden file) 
19 options 

format for further processing 

of soloctod files 

Display hidden files 
Diglay ne, seconde fad of the gelected flan 

Enable or disable is (09 = tlename field, s file size fold otc.) 
Display the on-line help‘sereens 

Complete customization of program default settings via the set command 


copios of PRO-DIR at £49 per copy including VAT and P&P. 


KORALA 
SOFTWARE 


Korala Associates Lid 
FREEPOST 
Edinburgh EH3 OEP 
Phone: 031 556 9208 
Fax: 031 656 9215 


‘Suttle fc OM FC, XT, AT ot 100% compute runing DOS 3.0 er higher. Pues slow 20 days for datvery.tsmatonal err: No VAT, postage charged a cor 
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Windows3.0 ToolBox 


Power up your Windows apps! 
Over 200 functions! 


With over 200 functions, Windows Toolbox is de- 
signed to enhance, simplify and dramatically speed up the 
development of Microsoft Windows" applications. 


Flatten the learning curve. 

The growing popularity of graphical user interfaces 
and the release of Windows 3.0 means more and more pro- 
grammers will be entering the Windows environment, but 
the learning curve associated with Windows development 
is steep. Windows ToolBox short circuits this development 
cycle, providing the higher level functionality that Win- 
dows applications require. 

Seven new classes! 

Time and date classes are accompanied by a variety 
of alternative display styles (12 and 24 hour time formats 
and the various international date strings). Related func- 
tions convert time and date functions to and from strings. 

For costing and financial applications, the money 
style adds refined capabilities over and above those of float 
data types. 

Alistbax class is supported with numerous functions 
to ease user selections and lock out costly data entry errors. 

The edit class makes manipulation of text a breeze, 
while the integer class expands upon the primitives supplied 
in the Microsoft SDK. 

To display processing, ToolBox adds a gauge class 


with thermometer style readouts. 
£249.00 


IMAGE 


Effects & Text 


Solutions! 


VBase Colour Database £249.95 
Tum your dBase, Clipper, C, Basic, Pascal, application 
into a powerful 256 - COLOUR DATABASE with little 
programming skills. Includes full printer support ! Most 
any application can be converted in just a few hours. 

PCX Programmers Toolkit £165.00 


Includes over 75 routines to display, save, scale, and print PCX 
bitmapped graphics from almost any programme. Full use of virtual 


buffers and EMS 4.0. 
PCX Effects £85.00 


Add spectacular special effects (F/X) to your program. Wipe, split, 
crush, slide, sand, drip, diagonal, spiral, random, or explode your 
graphics. Requires PCX Toolkit. 

PCX Text £149.00 
Display blazing bitmapped text in any graphics mode as simple as 
text mode. You can display your text information on top of 
graphics. 

GX Graphics £179.95 
Acomplete pe library supporting all graphics primitives. Use 
the GX Graphics Toolkit instead of the BGI or MS libraries and 
make your program faster, smaller and more portable across com- 
pilers - while supporting more video modes. 


Pinna Electronics Ltd., APL Centre, 
Stevenston, Ayrshire KA20 3LR 
Tel: (0294) 605296 or Fax: (0294) 68286 
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Zortech C++ 3.0 


Zortech C++ for DOS 


& Windows 3.0 £250.00 


Optimised Compiler Windows & Dos 
Royalty free 16 DOS Extender 
WINC (convert DOS command line 
programs to Windows) Libraries 


Zortech C++ 


Developers Edition 3.0 


Compiles & debugs DOS, 
WINDOWS, OS/2, DOS 386 
Royalty-free 16 bit DOS Extender 
Royalty-free 32 bit DOS Extender. 
Library source included 

£400.00 


C++ Tools 
Zortech C++ Science & 
Engineering Edition 3.0 


Support for DOS, Windows, OS/2 and 
DOS 386 

M++ Array Language extension with 
Weitek Chip support 
IEEE 748 Floating Point 
Zortech Numerics Guide. 


Free 
Zortech C++ Video Course 


with every Zortech 3.0 order 
(R.R.P £299.00 plus VAT) 
Offer expires 31 August 1991 
Offer exclusive to System Science 


Prices are exclusive of VAT, but include delivey 


System Science 


3-5 Cynthia St, London N1-9JF 
Fax: (071) 837-6411 


071) 833-1022 
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£600.00 


4. LESS SWITCHING 


My overall approach relies on the idea that 
tasks spend a fair amount of time waiting 
for work. When they get it the best thing 
for the system as a whole is to carry on with 
it. To promote this I finally removed all 
unnecessary reschedulings from the pro- 
cedures in TASK. 


This meant taking out the invocations of 
Process.Slice. This routine was free- 
ly used - in the V1.0 module - to schedule 
the next task even when no mandatory res- 
cheduling point had been reached; I wanted 
to remove what I felt were unjustified con- 
text switches. 


The advantage of plenty of switching is that 
keyboard-intensive work looks smoother 
(because the other tasks continually yield 
control), In my applications, the ‘low 
priority’ tasks use Delay (0) a lot. 


The effect of this change, on keyboard-in- 
tensive applications, will be noticeable if 
there are several non-keyboard tasks each 
of which does long-lasting bits of work; 
‘long-lasting’ means more than a tick or 
two. Our confidence in a supposedly ‘in- 
stant response’ device drops if its reaction 


time goes much above 100 ms or it becomes 
irregular, we would certainly notice key- 
board delays of four or five timer ticks. 
Careless use of either of TopSpeed’s Pro- 


A 


We nevi 
certainly notice 
keyboard delays 
of four or five 
timer nPaS 


AY 


WAY 


MAAN AQ WWOy\\U 


cess or my TASK module could induce 
these effects; and, with either, they can be 
avoided. 


As long as you've got your head round the 
basics of how coroutines work, and what 
the original Slice routine does then you 
can make your own version of the Pro- 
cess module. If you think you need 8- 
byte messages (or none at all); you want 
delay times in whole minutes; you want to 
keep priorities; or you fancy putting pro- 


cessor-load measurement into the idler 
task; these are the modifications you can 
now make yourself. 


EXE! 


Richard H Pickard spent a significant part 
of his early career doing operating system, 
database management system and pro- 
gramming language development and re- 
tains a keen interest in the techniques of 
computing alongside his main activity of 
applying computers to business problems. 
He can be contacted on 0525 61836. 


TopSpeed Modula-2, for DOS and OS/2, 
and with a range of toolkits, is distributed 
by Jensen & Partners; call 0234 267500 
Sor pricing details. 


The author wishes to thank Jensen & Part- 
ners for [correcting his errors in the orig- 
inal article and] permission to quote from 
the Modula-2 library source. 


We do not have enough space to print all 
Richard's code, but we can copy it onto disk 
for you. Please send us a blank, formatted 
disk plus return mailer, following the in- 
structions given on page 1. Mark your en- 
velopes ‘MODULA-2’. 


hands-on. 


strategy. 


IXI Limited 62-7. turleigh Street 


> Learn how to build graphical user 
interfaces for UNIX software from the experts 


OSF/Motif Programmer’s Workshop 
This popular 4 day workshop concentrates on using the 
Motif toolkit to build applications with OSF/Motif look 
and feel. Includes full course materials and extensive 


X Strategic Overview 

Anintensive one-day seminar on X looking at marketing, 
commercial and technical issues, Ideal for sales and 
marketing personnel or those overseeing company 


X Programmer’s Workshop 
Xlib, the base layer for all UNIX GUIs, is covered in 
detail during this 4 day hands-on workshop. 

Complimentary to Motif course for those writing their 


own widgets. 


On-site Training 

For larger project teams, IXI provides these courses 
on-site. Courses can be tailored to meet your particular 
needs. Call Kim Fawkes at IXI Sales for more 


information. 


Cambridge CB1 10J — England 


ihe a ce ie 7 


Tel: +44 223 462131 


FAX: +44 223 462132 


4 
* OSF/Motif is a trademark of the Open Software Foundation, X is the trademark of MIT. 
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DOS -— UNIX 
“Q1C PAK — ONE” 


1/4" DATA CARTRIDGE INTERCHANGE 
DOS-UNIX/-DOS 


* Time/Date stamping of files preserved 
On the fly end of line conversion 

* Full mapping of DOS/UNIX file names with optional 
creation of unique names under DOS 
Handles device and linked name entries 

* Compatible with Apollo, Mentor Graphics, Sun, SCO 
UNIX etc. 
Full programmers interface. 

* Source code of VTAR, Vutil, Vtrans supplied in 
Microsoft C. 

* 200 page reference manual, controller card and ribbon 
cable. 

* Software only and complete solutions available. 

* Optional facilities to process and duplicate cartridge from 
other systems. 

* Support is by the developers. 


' VOGON 


ENTERPRISES LIMITED 


94 Easthampstead Road, 
Wokingham, Berkshire RG11 2JD 
TEL: 44 (0)734 784511/890042 
FAX: 44 (0)734 890040 
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Forget 640K. Forget EMS. Forget the 16-bit 
squeeze. With LPA 386-PROLOG, you get a 
genuine 32-bit programming environment, 
which runs directly under MS-DOS and yet 
is capable of addressing up to 4G (4096M) 
of memory. All you need is a 386 or 486, 
and the talent to Think BIG! 


Trinity Road, London, SW18 3SX, England 


Logic Programming Associates Ltd 
Studio 4, Royal Victoria Patriotic Building 

| / 
= Tel: 081 871 2016 - Fax: 081 874 0449 
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F77L-EM/32 


Port 4GB mainframe applications to 80386s with this 32-bit 
DOS-Extender compiler. The winner of PC Magazines’s 1988 
Technical Excellence Award just got better. New Version 3.0 
and OS include: Editor, Make Utility, Virtual Memory Support, 
DESQview Support, New Documentation and Free Unlimited 
Runtime Licenses. F77L-EM/32 and OS/386. POA. 


F77L 


The compiler of choice among reviewers and professionals. 
Includes a Debugger, Editor, Profiler, Linker, Make Utility, 
Weitek and 386 Real-Mode Support, Graphics. POA. 


Lahey Personal Fortran 77 


New Version 3.0: Full ANSI 77, Debugger, Editor, Linker, 
Library Manager, Microsoft and Borland C interfaces, 400 page 
Manual, POA. 


Pe, 7992 


When people talk about FORTRAN 
the name mentioned most often is Lah 


3-5 Cynthia Street, 
London N1 9JF 


System Science, Tel: (071) 833 1022 
Fax: 081 837 6411 
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RM /Cobol-85 __rrpsioso.o0 


Ver 5 adds features incl. pop-up windows 
¢ GSA certified ANSI Cobol-85 compiler 

¢ Compiles to portable object code. 

¢ Available for DOS, OS/2, AIX, Unix, Xenix. 


Prices are exclusive of VAT, but include UK delivery 


Sysfem Science 


3-5 Cynthia St, London N1-9JF 
Tel: (071) 833-1022 Fax: (071) 837-6411 
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How many days would it take to program, test and debug this system? 
With Sycero and Clipper you could do it in HOURS! 


is the applications development standard for PC database 
management systems. Clipper's open architecture and superior 
networking capabilities let you create more sophisticated and 
powerful applications. 


is a complete applications generator for Clipper. Making 
use of all of Clipper's advanced facilities, Sycero lets you develop 
PC applications in a fraction of the time it would take to do manually. 


Pulldown, bouncebar and Novell style menus Overlay a browse window with a function key in 
produced in minutes. just five lines of code. 


_ 90 Days my 
5.00 45.00 ne 0.08 Tot 
er cate 


Hegabto on Prosontat ion 
Memo fields give you word processing ina Complete & powerful report generator for forms, 
window on your screens. lists and more complex invoices/statements. 


Tel:0622 691616 Fax:0622 691241 
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A Tough Apprenticeship 


Jules May is worried about where the next generation 
of computer programmers will come from. 


While poking around in my loft the other 
day, I found my first computer. It was pretty 
pathetic by today’s standards, but it was not 
bad for its time. I built it myself, because in 
those days that was the only way to get a 
computer one could play with. 


It had 128-bytes of RAM. It wasn’t a lot, but 
it was enough to do useful things in. Back 
then, computing was regarded as a branch 
of electronics, and it was taken for granted 
that one worked close to the metal. Indeed, 
there was not even a word to distinguish 
between this kind of work and the abstrac- 
tions we use today. In common with all the 
programmers I knew then, I knew the entire 
instruction set by heart, programmed in hex, 
and could read paper tape. Thinking back, I 
can’t even remember what I did with it, so 
divorced was it from today's machines. 


As I left school, computers were just being 
put in, Schools were standardising on 
BASIC, not because it was a productive way 
to work, but because it was easy to teach. 
As a result, a whole generation of teenagers 
graduated from school thinking they could 
program. Off-the-shelf applications were 
very thin on the ground, and were expens= 
ive - games even more so - so few pupils 
got the chance to see what commercial 
software looked like, (and few teachers as 
well, if truth be told). A lot of small busi- 
nessmen had nasty experiences with com- 
puters that had been programmed for them 
by these whizz-kids, 


Putting computers into schools was not a 
bad idea, although it could have been done 
much better. Once someone understood 
what a program was, and how it did its 
work, the colleges and universities had a 
much easier job teaching him to write real 
programs, on real machines. Some institu- 
tions even rose to this challenge and did 
teach these things! But the real learning 
came on the job - a wannabe would get 
employment with a company which would 
immerse him in the correct environment, 
and he would pick up concepts like defens- 
ive programming, complexity, and idle-time 


processing from people who were conver- 
sant with such ideas (even though, back in 
those days, such ideas still had not been 
named). The gap between the programmers 
and the machine was not that great - perhaps 
one layer of compilation, and a library or 
lwo - so the trainee could easily get the feel 
of how his code was working. 


VU 
How do you 
program 
something like 
‘F16’ in BASIC? 


SLL lelddlddddgdddda 


I feel very lucky, because I became aware 
of computers while they were still very 
young, and comparatively little real work 
had been done. I have been well placed to 
follow the developments in computer tech- 
nology, because I have had time to under- 
stand one development before the next one 
came along. For someone coming into the 
field now, the story is very different - com- 
puters are now so sophisticated it is barely 
possible to follow this track. Pupils at 
school see arcade games in cafes, they see 
computer games at home, and there is no 
way to connect that kind of thing with what 
is being taught to them. How can you pro- 
gram something like ‘F16’ in BASIC? Mod- 
ern software is fast, pretty and largely 
mode-less, and none of the established 
teaching methods can cope with that, being 
(as they are) almost entirely goal-oriented. 


So, how do you teach people to write pro- 
grams? Our wannabes have decided they 
want to be programmers, and they have 
been taught BASIC instead, so, they go to 
college to learn the next step. The problem 
now is that the colleges don’t know what 
the next step is either - the field is moving 
so fast that by the time something has been 
crystallised into a course, it is already out of 


date. All the stuff that used to be learned on 
the job is there, and that is certainly useful, 
but the students still are no nearer to being 
able to write commercial software. 


The next step (for those people who still 
want to program for a living) is to get a job. 
From everyone’s point of view, this is the 
hardest step of all. Now, more than ever, 
giving a job to a graduate is buying a pig in 
a poke - the employer can have very little 
idea whether the applicant is going to be 
any good at the job, because the applicant 
is unlikely to have anything remotely rele- 
vant to show him. From the applicant's 
point of view, to be part of a programming 
team, no matter how small a part, there is 
so much he has to know. The computers 
are immensely complicated (and few com- 
panies program for just one machine now), 
there are layers and layers of insulation 
tween the programmer and the machine, 
and huge libraries which have to be under- 
stood before any work at all can start. The 
only way to learn all this is to do the job, 
but you can’t do the job until you know it. 
How does anyone learn to program these 
days? 


I do know a few people who have com- 
pleted (or have nearly completed) a formal 
education, and are now very good pro- 
grammers. In every case, though, they are 
good not because of anything they have 
been taught, but because they have an in- 
stinctive feel for what is going on, and their 
education has filled in gaps rather than 
provided the foundation. As time goes on, 
and computers get more complex still, 
there will be fewer and fewer such people. 


Jules May, among other things, teaches pro- 

gramming and computer animation to art 
students at a film school, few of whom are 
interested in logic or machinery. Because 
of the advances in computers, the job gets 
harder every term (for him and for his 
students). 
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THE THIRD SIDE 


TEX 


P,ogrammable Typesetting 


in Tex 


Ever wanted to tell your DTP exactly where it gets off? TX reaches the parts other 
systems have never even heard of. Peter Flynn is our guiding TiXie. 


When desktop publishing first saw the light 
of day in 1978, computerisation was still a 
dirty word among many printers and type- 
setters, Although mechanisation of the pro- 
cess had been commonplace since the 
previous century, computerisation was still 
restricted to specialist equipment. The idea 
that you could replace the black art of com- 
position by a program on an ordinary 
general-purpose computer was novel, to 
say the least. 


And yet that is exactly what ‘TiX did. Its 
inventor, Don Knuth, wrote it to ease the 
pain of having his famous ‘Art of Computer 
Programming’ re-typeset. Compositors are 
not known for their love of mathematical or 
technical setting, and charge accordingly. 
There were plenty of computerised typeset- 
ting systems around, but as they were all on 
dedicated equipment, specific to the manu- 
facturers, they charged accordingly, too! 


Far from being just a text formatter, TEX 
introduced the concept of programmable 
document structure as well as the idea of 
personal desktop publishing. The program 
was written in WEB, a structured documen- 
tation language which generates Pascal 
source accompanied by ‘TxX-format do- 
cumentation. ‘TX was thus immediately port- 
able to a huge range of equipment, and 
versions in Cand other languages (even FOR- 
TRAN) followed. Itnow runs onalmost every- 
thing from Apple Ile/Amiga/Atari through 
PCs/Macs, UNIX workstations and VAXen up 
to IBM and other mainframes, even the Cray. 


Commands are the keyword 


‘TEX processes your text input file and out- 
puts a binary typeset file, all justified, pagi- 
nated and paragraphed, ready for a print 


UUM 
TpX runs on 
almost everything 
JSrom the Apple Ie 
to the Cray 


MMU 


TUM 


N 


driver to go to work on, By inserting com- 
mand keywords flagged with a backslash 
into the text, you can bring into play a 
limitless range of formatting capabilities. 
This in itself was not new: old die-hards will 
remember RUNOFF and its progeny, the 
original ‘dot-line’ word processors, but TX’s 
macro-driven programmability opened up 
a much wider choice of formatting capa- 
bilities, and because it works from a plain 
ASCII file, the source text is portable be- 
tween all platforms. 


The obvious and elementary facilities like 
paragraphing, justification, hyphenation 
and pagenumbering are built-in defaults 
(although you can disable them if you need 
to). TeX has, of course, the specialist math- 
ematical capabilities for which it is famous, 


\def\flushevenpage{\vfill\eject 


\def\section#1#2{\flushevenpage\hbox{}\vskiplin 
\centerline{{\bigroman#1} } 


\vskip. 3333in{\smaller#2\par}\vskip.5in\noindent } 


\ifodd\pageno\else\hbox{}\vfill\eject\fi} 
\def\smaller{\smallroman\baselineskip=9pt\noindent } 


Figure 1 - Example definitions of macros 
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but these can happily be ignored by most 
users. The real power comes from the fa- 
cilities to handle the structure of a docu- 
ment: by using macros, an entire design can 
be controlled with a handful of mnemonic 
commands, and the details of the layout can 
even be decided by the program on the 
basis of the text you feed it, on the fly. 


The advantage of this kind of programma- 
bility is twofold. First, you get a very high 
degree of reusable code: hence the exist- 
ence of large style-file repositories. Second, 
you can make changes to the appearance 
of the document by changing the macro 
definitions: most of the time you need 
never touch the text itself, provided it has 
been adequately marked-up. 


Mark-up 


The distinction between TX and most other 
DTP systems lies in this concept of mark- 
up. A fully marked text shows what the 
elements and structure are in generic terms: 
for example, a section heading is simply 
labelled as such, with the heading text 
clearly delimited: it is up to the style decla- 
rations to implement how it should appear 
in typographical terms. This approach dra- 
matically reduces the time taken to achieve 
the accuracy and regularity expected of 
professional typesetting. 


So-called ‘visual’ DTP (the familiar Page- 
Maker, Ventura and Quark) relies mainly 
on manual dexterity with a mouse and an 
eye for alignment, with some help from tag 
files (style sheets), The immediate visual 
feedback makes the idea of DIY typesetting 
attractive, as well as being superficially re- 
warding for the novice (and good for sales). 


So-called ‘logical’ DTP (TeX, SGML, some 
word processors) use commands to label 
the elements of a document independently 
of their appearance, so the structure of the 
text is known to the program, You can view 
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% TeX macros to check triangularity 
\newcount\stdin \stdin=16 
\newdimen\a \newdimen\b \newdimen\c 
\newdimen\twosidesum 


\read\stdin to\firstside \a=\firstside 


\read\stdin to\thirdside \c=\thirdside 


\ifdim\a=\b 
\else\ifdim\b=\c\isosceles 


NEL 
\fi 


\bye 


\read\stdin to\secondside \b=\secondside 


\def\notatriangle{\message{This is not a triangle}\expandafter\end) 
\def\equilateral{\message{This is an equilateral triangle)} 
\def\isosceles{\message({This is an isosceles triangle}} 
\def\scalene{\message{This is a scalene triangle) } 


\def\triangletest #1#2#3{\twosidesum=#1 \advance\twosidesum by#2 
\ifdim\twosidesum<#3 \notatriangle\fi} 


\triangletest\a\b\c \triangletest\b\c\a \triangletest\c\a\b 


\ifdim\b=\c \equilateral \else\isosceles \fi 


\else\ifdim\a=\c\isosceles \else\scalene \fi 


% unit 16 is the terminal 
% three numeric dimensions 
% counter to add two sides 


% get the 
% get the 
% get the 


first side 
second side 
third side 


Figure 2 - The Triangle Problem 


the results on-screen after processing, but 
changes are done via the macro definitions, 
avoiding inaccurate manual placement. 


Rolling your own 


Defining a macro is straightforward. The 
principal construction is the def. state- 
ment, which can have up to nine argu- 
ments, each being anything from single 
characters to whole paragraphs of text (or 
more). The definition follows in curly 
braces, containing the TEX commands you 
want executed, and it is tokenised on pro- 
cessing and expanded on call, in the usual 
way of any macro. The easiest way to see 
how it works is to look at an example. 


Figure 1 contains an example of some defini- 
tions for starting a new section ofa document. 
Let us say there are two arguments, the sec- 
tion title and a text summary as a header, and 
we are printing two-sided, so we want sec- 
tions to start on a right-hand page. 


The call to flushevenpage causes the 
current page to be vertically filled (with 
white space) and the page ejected; if that 
leaves us on an even-numbered page, a 
further page-throw is made (floating white 
space at the top of a page is a rarity in 
continuous text, so it gets zapped in TEX: a 
null hbox - horizontal box, here empty - is 
inserted to set a reference point). 


We skip vertically one inch down the new 
page and centre the section title (the first 
argument) in whatever type-face has been 
loaded as bigroman. Then comes a third 
of an inch gap, and the summary set in 
whatever type setup is invoked by smal - 
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ler. Finally there is a half-inch gap and an 
instruction not to indent the first paragraph. 


There is a font command to name and 
load type-faces. The default, Computer 
Modern Roman (not Times, for once!) is 
based on Monotype 8a and answers excel- 
lently for general-purpose ease of reading 
continuous text, but TeX will work happily 
with any PostScript, BitStream or META- 
FONT fonts, 


‘TX itself places great reliance on dimen- 
sional accuracy and precision (the same 
virtues dinned into compositors of old in a 
seven-year apprenticeship): you simply 
won't get misaligned indentation, wobbly 
margins or uneven spacing. If you ask for 
12pt type on a 14.4pt baseline, then that’s 
what you get. 


And yet it is not rigid: dimensions like white 
space (paragraph gaps, inter-word spacing, 
margins etc) can be set to a value plus or 
minus a certain amount. This controls the 


Tex 


degree of flexibility of justification, ragged- 
right or ragged-left (unjustified) setting, and 
the automatic adjustment of paragraph 
spacing to fill pages to the right depth. 


This kind of definition is not difficult to 
write, and it has the advantage of always 
giving a perfect fit, regardless of the text 
you feed it. The big plus, though, is that it 
obviates completely the need for fiddling 
with a mouse, and the dependence on 
screen- pixel resolution for positional accu- 
racy (to say nothing of Monday morning 
handshake). 


Triangles 


To push 7X a little further, the acid-test of 
the Triangle Problem is solved in Figure 2. 
All the usual programming features are 
used, with the exception of arrays, which 
do not exist, and formula translation, as in 
the definition of triangletest, where 
the advance command is needed to in- 
crement one variable by another. All ifs 
are matched by fis, and the use of macros 
to carry the output messages means the 
logic nest for triangle shape is kept very 
small and readable. One neat by-product of 
using TX is that measurements are denomi- 
nated, so you give the sides of the triangle 
with their units, eg 3in, 55mm and 295pt. 


The only sleight-of-hand needed is to make 
the routine exit cleanly if non-triangularity 
is detected, as this would occur within the 
domain of the if in triangletest. 
The expandafter causes end to be 
executed after the following instruction 
(the trailing £1) instead of immediately, 
thus terminating the routine without caus- 
ing an ‘unmatched-IF’ condition (actually 
nota problem, but inelegant), This problem 
does not arise with the remaining tests, as 
they can all be made mutually exclusive in 
the one statement. 


The interested reader may wish to examine 
one of Knuth’s own exercises from the TEX 
book (the bible for TeX users), where he 


\newdimen\x 


-10\x20\x 


\bye 


\def\isoquote#1#2{\setbox1=\hbox{I}\x=#2 
\setbox0=\vbox{\parshape=11 -0\x0\x -1\x2\x -2\x4\x -3\x6\x 
~4\x8\x -5\x10\x -6\x12\x -7\x14\x -8\x16\x -9\x18\x 


\ifdim\x>2em \rightskip=-\wdl 
\else\frenchspacing\rightskip=-\wdl pluslpt minuslpt 
\leftskip=Opt pluslpt minusipt 
\fi \parfillskip=0pt \tolerance=1000 \noindent #1} 
\centerline{\hbox to\wdl{\box0\hss}}} 


\isoquote{I turn [...] his hand} {13.4pt} 


Figure 3 - Macro for typesetting text in triangles 
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comp, ox 


asks for the words of Pascal on triangles to 
be typeset into an isosceles triangle: 


I turn, in the following treatises, to various 
uses of those triangles whose generator is 
unity, But I leave out many more than I 
include; it is extraordinary how fertile in 
properties this triangle is. Everyone can try 
bis hand. 


Knuth’s solution is shown in Figure 3. The 
triangle is defined for up to 11 lines of type, 
which caters for values of x (which deter- 
mines the angle of the apex) from 8.9pt to 
47.2pt (triangles of between 11 and five 
lines tall), using Computer Modern Roman 
10pt, 2pt leaded. 


Comparisons 


What amuses many TEX users is seeing the 
visual DTP systems busily re-inventing 
wheels that were rounded off many years 
ago, A recent review of PageMaker 4 for 
Windows (PCW, March 1991) lauded its 
introduction of controllable word-spacing 
and kerning, hyphenation, widow and or- 
phan control, indexing and table of con- 
tents, as if these were something unusual, 


whereas they have been around for 12 
years! I see the page-limit is now 999: TaX’s 
is 1,000,000. Embedded in this article is 
another on Personal Press which bemoans 
the difficulty of placing and adjusting 
graphics: mid-page and top-page floating 
inserts of your graphics are trivial in TEX, as 
indeed are automated forward and back- 
ward cross-references, bibliographies, multi- 
level footnotes, text colour separations, and 
a mass of facilities as yet unobtainable in 
most DTP systems. Many of these are 
handled by one of the most popular macro 
collections called TARX (for flexibility?). 


One final test to whet your appetite for 
programmable control: typeset a perfectly 
rectangular paragraph (no indentation, and 
the last line filling out perfectly), actually 
quite difficult in most systems. In ‘TEX, set 
parindent=0pt and  parfill- 
skip=Opt and away you go. Or set par- 
fillskip=\parindent (with a 
non-zero parindent) and get cliagonally 
symmetrical paragraphs (TX justifies an en- 
tire paragraph at a time, not line by line, so 
you don’t get unevenness or rivers - white 
space between words meandering down 
the page). 


‘TeX does have one other advantage: it’s free. 
Knuth placed the source code in the public 
domain, so there are PD implementations for 
almost every machine, with support available 
from user groups. If you want a more formal 
arrangement, there are also many excellent 
commercial implementations sold in the nor- 
mal way. Details on all implementations are 
available from the UK }jX Users’ Group, Com- 
puter Centre, Aston University, Birmingham 
(email uktex@aston.ac.uk) who can also sup- 
ply addresses for other user groups around 
the world. 
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BIX and CIX, and through the wide-area 
networks as cbts8001@irucc- 
vax.ucc.ie 
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Uw, More than 100,000 programmers around 
the world swear by the virtues of BRIEF — 
its unmatched power, flexibility, and intu- 
itive command structure. Now, thanks to 
mouse support and other new features, 
version 3.1 of the best-selling text editor 
will make you quicker and more produc- 
tive than ever. @® Hit a button on the 


mouse — a special, user-configurable 


menu window pops up and / 
lets you execute any com- > Vi 
rT] mand you wish. Mark text eS 


and move around in your 


windows without using the 


keyboard. Zoom your windows to fill the 


screen. @® As snappy as it is, the 
mouse is only one enhancement among 
many. BRIEF 3.1 also takes advantage of 
EMS memory whenever it reads in a file. 
The result: faster performance, whether 
you're editing a file or running a macro. 
@&® So what else is new? Redo — a step 
for step complement to undo. Support 
for Microsoft C 6.0 Advisor and 
Microsoft's Programmer's Workbench. 
And more. @® BRIEF's seamless inter- 


face with other Solution Systems prod- 
ucts gives you instant access to the 

tools you need. A single keystroke lets 
you keep track of product development 


with Sourcerer's Apprentice — Version 


Control for the Professional. 
Analyze product performance 
with CHARGE. And nothing 

beats dBRIEF for tailoring 
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The Code Page 


Practical PostScript 


PostScript printers are great, but it’s really annoying to have to load up a heavyweight word 


processor, equipped with 


suitable driver, just to get a printout of your latest code. 


Barry Thomas has a work-around. 


There are occasions when it’s handy to be 
able to print out ASCII files on your Post- 
Script printer without having to load up a 
DTP application or word processor in order 


copy \post\before.ps coml: 
copy %1 coml: 
copy \post\after.ps com1l: 


Figure 1 - The POST.BAT 


to do so. Perhaps you just want to get a | your printer, for example, using: 
quick printout of a system configuration file | MODE com1:9600,n, 8,1 
such as AUTOEXEC.BAT, or you'd like to 
run outa draft copy of a text file which you | This sets comms port 1 to run at 9600 baud, 
are about to format. You could even use the | no parity, 8 data bits and 1 stop bit. 
technique described here to incorporate a 
H D i river i s 
a. ostScript driver into your own pro: Installation and use 
The suggested process of installing the 
The utility assumes that you have your Post- | POST utility is as follows: 
Script printer attached to the COMI serial 


/BUFSIZE 5000 def 
/puf BUFSIZE string def 


% --- Margins for use in all pages printed 
/LEETMARGIN 80 def 

/RIGHTMARGIN 530 def 

/TOPMARGIN 750 def 

/BOTTOMMARGIN 60 def 

/EOLchar (\n) def 

/SPACEchar () def 


% wordwrap? leaves true on stack 
% if string exceeds right margin 
% false otherwise. 
/wordwrap? 
(| stringwidth pop currentpoint pop add 
RIGHTMARGIN gt 
) bind def 


% newline moves to new line 
% showing a new page if necessary. 
/newline 
{ 
currentpoint exch pop LINEHEIGHT sub 
dup 


% are we below bottom margin? 
BOTTOMMARGIN 1t 
( % yes - new page 
showpage 


pop 
LEFTMARGIN TOPMARGIN moveto 
) 
{ % no ~ move to new position 
LEFTMARGIN exch moveto 
) ifelse 
) bind def 


% printfile reads lines of text from 
% the current input file up to 

% the next EOF marker (\004) and 

% prints it on the page, wrapping 

% long lines and throwing a new 

% page where necessary 

/printfile 

{ 


batch file port of your PC, and that you have set the | Make a directory called POST. 
serial port MODE to the correct settings for 
/POINTSIZE 12 def % loop, reading lines from current file. 
/LINEHEIGHT POINTSIZE 1.15 mul def { % loop 
% --- output buffers for ‘show’ ing % read line from current file 


current file buf readline exch 
dup 


( % loop: extract words from line 
SPACEchar search 
{ % more words to come 
dup wordwrap? 
{ newline ) if 
% show word and space 
show show 
} 
{ % last word in line 
dup wordwrap? 
{ newline } if 
show newline exit 
) ifelse 


% word wrap rest of line? 
dup wordwrap? not 
show newline exit ) if 


} loop % words 


% EOF found? 
exch not 
{ % pop off string and exit 
pop exit } if 


) loop % lines 


% show text on last page 
showpage 
} def 


%%EndProlog 
%%BeginSetup 


% Change this font name if preferred 
/Times-Roman findfont 
POINTSIZE scalefont set font 


% Move to top of page 
LEFTMARGIN TOPMARGIN moveto 


% Text to be printed follows the 
% printfile procedure below 
print file 


Figure 2 - The BEFORE.PS program 
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Copy BEFORE.PS and AFTER. PS into 
this directory. 


Copy POST. BAT - given in Figure 1 - to 
wherever you keep your batch files, or 
some other suitable place on your PATH. 


To print an ASCII file such as AUTOEX- 
EC. BAT, you then just type POST AUTO- 
EXEC.BAT 


The batch file copies BEFORE . PS to the 
serial port of your PC. It follows that up with 
the given text file (in this case, AUTOEX- 
EC. BAT), then finally copies AFTER. PS 
to the serial port. 


Using the PostScript file BEFORE.PS 
given in Figure 2, the text file will be printed 
out in 12 point Times-Roman. Modify the 
source of BEFORE . PS if you prefer a dif- 
ferent font or pointsize. 


BEFORE.PS 


This is the heart of the system, When in- 
stalled in your PostScript printer, BE- 
FORE.PS will make it behave like a simple 
ine printer, printing newline terminated 
lines of text, wrapping long lines and 
throwing a new page if necessary. 


Note that for input files containing lines 
longer than 5000 characters, this program 
will generate a rangecheck error when 


MANA Anui  o 00535 


If no EOF 
character is sent 
to the printer, 
the printfile 
procedure will 
wait for input 
forever 


AMM 0 — 


the readline procedure attempts to 
read a newline terminated line into buf. 
buf’s maximum length is 5000 characters, 
controlled by the BUFSIZE declared at 
the top of the program. 


The file AFTER.PS simply contains a 
PostScript end of file marker, CTRL-D 
(ASCII character 4), All jobs sent to your 


No need for extre 


@ 128 BYTES of memory split into 2 x 64. Halfis intended for 
both read and write, the other halfis read-only, Writing to 
this protected half can only be performed using your unique 
password. This feature can be used for tasks such as 
identifying the modules of a multi-module package which 
have been paid for. 

@ Down Counter. This enables a customer to be sold ‘n’goes of 
the software. After which the DK1 stops working until the 
counter is reset using your password. 

@ Pseudo Random Number Generator. Billions and billions 
of bits without repeating! Software and Data Encryption 
could not be easier, ‘Seedable’ too. 

@ Completely Transparent to Printers, End Users and anything 
else requiring the port. 16 or more on any one parallel port. 

@ No Hidden Extras. Eu 

ogramming’ units. 

@ DESlock Software uses DK1 or DK12 to provide instant 
encryption of EXE or.COM software without the need for 


The Code Page 


igaiD} 
%SEOF 


Figure 3 - The AFTER.PS file 


PostScript printer mustbe terminated with the 
EOF character - in this case, if no EOF char- 
acter is sent to the printer to terminate the job, 
the print file procedure will sit waiting 
for input forever. You will have to check your 
word processor/editor manual to work out 
how toenteraCTRL-D character into an ASCII 
document. Well, you can’t expect me to solve 
all your problems! 


EXE 


Barry Thomas works for Thomas Technical 
Publications Ltd (0335 70655) based in 
Ashbourne, Derbyshire, England. He is the 
author of A PostScript Cookbook, publish- 
ed by MacMillan. 


This article was reproduced from the excel- 
lent PostScript Review (née PostScript Lan- 
guage Journal - International Edition) by 
kind permission of the publishers, The Post- 
Script Review can be contacted on 071 792 
9429, or by writing to 133 Notting Hill Gate, 
London W11 3LB. 


erything you need is in the DK1. 


access to source (or OBJ). Will even protect DOS commands. 
Keeps you/your employees the right side of the copyright laws. 

@ Designed and manufactured by the U.K:’s leading software 
security specialists Data Encryption Systems Limited. 

@ DK12 is a reduced feature DK1, available at a quantity price 
to beat ALL the competition (ask for a quote). 

@ Serial and Bus versions available. 


DESkey 


THE COMPLETE 
DONGLE RANGE 


Data Encryption Systems Limited have more 
experience in the design of software protection 
devices (dongles) than any other company in the U.K. 
12 years experience in the design of dongles have 
gone into our latest 2 products: The DK1 and 
The DK12, both of which use the very latest in 
ASIC technology. 


For further information, contact us at, 


Data Encryption Systems Ltd 


Edbrook House, Cannington, Bridgwater, Somerset. TAS 2QE 
Telephone (0278) 653456 Fax (0278) 653300 


CIRCLE NO. 023 


80. .EXE Magazine, Vol 6, Issue 2, July 1991 


EIFFEL: The Key ; {6 Software Quality 


i K y 
The Eiffel System: A unique combination of advanced 


is 


object-oriented techniqu a 
Software Engineer. A | 
: 


for the quality-minded 


The Language: multi 
assertions, disciplin 
polymorphism & dyn: 
typing, deferred classes..,/\\/\ 


nheritance, genericity, 


binding, strong static 


id compiler, source level 


debugger, automatic i et tation tools, graphical 


The Libraries: data il res, parsing & lexical 
analysis, persistency, s, character windows, 
interfacing tools... \ 


Hundreds of com ii orldwide have grasped the 
opportunity to pr He gee > qualit SAN Able software, and 
are using Eiffel aca 

Telecom Aust fdlid, Motorola, Yay 
GEC-Marconi Research... Join them. 


ojects - Philips, 


For further information contact: 
Applied Logic, 9 Princeton Court, 

55 Felsham Road, London SW15 1AZ; 
Tel 081 780 1088, Fax 081 780 1941 


Applied Logic 
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THE TEXT 


FORMATTING 
COMPANY 


TEX/LATEX Systems for workstations including 
Sun, Appollo Domain, HP Series 300, 
VAXStation, VMS and IBM PC's, Previewers, 
printer drivers and additional fonts are also 
available. C Source code can also be obtained. 


*NEW* DVIPSONE - aprinter driver for TeX which 
uses PostScript outline fonts. Produces 
PostScript files which can be sent to a 
typesetter/bureau for output. For further details 
contact: 


The Text Formatting Company 
Suffield Works 
1 Suffield Road 
London 
N15 5JX 
Tel 081 802 4470 
Fax 081 800 5780 
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System Science 


C COMPILERS 
Microsoft 6.0with PWB £245.00 
Quick C & QuickAsm2.51 £99.00 
Quick C ver 2.5 £65.00 

jorland C++ £239.00 
Zortech C++ Dev Ed £275.00 
Watcom C 8.0 £255.00 
Aztec C86 Comm £265.00 
C compilers for 386 £call 
CGRAPHICS & DATAFILE | 
Halo £195.00 
GSS GDT £445.00 
Metawindows £199.00 


Essential Graphics (no roy) £275.00 
PCX Prog Toolkit (new 4.0) £165.00 


CDATA& MISC 


Btrieve for DOS £345.00 
XQL for Btrieve £475.00 
Ctree Plus £345.00 
CodeBase 4.2 (source) £175.00 
CodeBase + + £175.00 
GL Financial Mathlib £245.00 
Blaise C Tools Plus £89.00 


| GROSS DEVELOPMENT 
Introl C or Modula-2 £1445.00 
Aztec C Cross £275.00 
AR C Cross with CSpy £call 
2500AD Cross ASM £135.00 
Simulators & others £cal 
FORTRAN 


MS Fortran-77 5.0 £235.00 
Lahey F77L-EM/32 & 386 0S £845.00 


Salford FTN77/386 £765.00 
Lahey F77L £375.00 
RM Fortran Forte £475.00 


PASCAL, BASIC 


Turbo Pascal (6.0) £75.00 
Object Professional (for TP) £110.00 


MS Quick Pascal £60.00 
Blaise Power Tools Plus £89.00 
Blaise Asynch Plus £89.00 
MS Basic 7.1 with PWB £255.00 


MS Quick Basic 4.5 £65.00 
PowerBasic (ex Turbo Basic) £85.00 
MS Visual Basic (New) £99.00 
many Pascal, Basic libraries £call 


C SCREENS & COMMS 


[OTHER LANGUAGES 


Cscape, Look & Feel £365.00 
Vermont Views & Designer £325.00 
Panel Plus Il £275.00 
C Worthy & cwARCHITECT £call 


Smalltalk V/Windows £295.00 
TopSpeed Modula-2 £145.00 
MS Cobol 4.0 (new ver) £445.00 
RM Cobol-85 ver 5.0 £995.00 


MS Macro ASM 5.1 £90.00 
Turbo Debugger &ASM2.0 £99.00 


RTLink Plus £345.00 
Plink 86 Plus £295.00 
Sourcer & Bios (DisAsm) £125.00 


Essential Comms (src) £195.00 LMI ur Forth £225.00 
Blaise C Aynch Manager £115.00 PC Logo £50.00 
Greenleaf CommLib £185.00 Clipper5.0 £395.00 
|_PROGRAMMERS TOOLS MEMORY, MATHS etc | 
SPE prog editor £189.00 386 Max5.0 £75.00 
MKS Toolkit (Unix toolset) £155.00 QEMM/386 5.1 £60.00 
PVCS Prof £375.00 QRAM for 286 £45.00 
PolyMake £135.00 Above Disc (LIM Emul) £69.00 
CProgrammer Toolbox £159.00 Norton Utilities (newver5) £110.00 
Brief Editor 3.0 £195.00 Spin Rite Il £69.00 
Kedit Editor £110.00 Derive (Symbol Alg) 2.0 £135.00 
Flow Charting 3 £150.00 MicroStat Il £295.00 
Dan Bricklin DEMO II (new) £195.00 Mathematica by Wolfram £call 
MS Progs Lib 1.2 CD £225.00 
Personal Rexx £110.00 WINDOWS3.0 | 
MS Windows 3.0 £85.00 
ASSEMBLERS & LINKERS MS Windows SDK & MS-C £435.00 


£310.00 
£CALL 


MS Windows SDK 3.0 
Case: W New Corp User 


WinPro/3 from Xian £525.00 
WindowsMaker £595.00 
Toolbook by Asymetrix £295.00 


“QUR RANGE INCLUDES MANY MORE ITEMS FOR 
DOS, 0S/2, UNIX ETC. PLEASE ENQUIRE” 


3-5 Cynthia Street, 
London N1 9LF 
Fax: 071-837 6411 


butare exclusive of VAT 


Prices are subjectto change and alteration Prices include UK Delivery 


071-833 1022 
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Ca UNIX REGULAR | 


UNIX 


Managing Data Structures 


Hot-blooded young programmers like to code their own routines for everything. 
Peter Collinson reminds us of the riches of the UNIX library. 


In the last few weeks, I have been sitting in 
front of my screen and generating C. It’s a 
nice change to get back to real programm- 
ing from time to time. I guess you never 
really forget how to write programs, they 
just get less clever as time goes on. You 
drop all those unreadable hacky things in 
favour of stolid dependable code. 


Actually this happened to me some time 
ago. I always forget how I wrote something 
the instant I have finished. I have had to 
develop a coding style that allows me to 
make instantly intelligent defensive state- 
ments when someone thrusts some of my 
code under my nose claiming that there is 
something wrong with it. Of course, they 
are wrong. I quickly scan the stuff hoping 
that I will remember how it works, or how 
it was supposed to work, before the chal- 
lenger realises that I have completely for- 
gotten what I did, why, when, how etc etc. 
You cannot afford neat coding tricks with a 
leaky brain like mine. 


Anyway, I was sitting with the code coming 
slowly off the ends of the fingers, and I 
realised how much use I make of the wealth 
of useful routines to be found lurking in the 
standard UNIX libraries. UNIX has always 
provided routines that implement useful 
algorithms in addition to those that inter- 
face directly to the system. Many of the 
algorithms are derived from the impeccable 
source: Knuth’s three volumes ‘The Art of 
Computer Programming’. However, the im- 
portant aspect of this is that UNIX provides 
a de facto interface to some complex bits of 
code that you simply don’t have to worry 
about. I thought that it would be interesting 
to talk about three of the routines that I use 
most often. 


Sort 


The sort routine has been around on UNIX 
since the earliest days. It performs an in-mem- 
ory sort using the classical quicker-sort algo- 
rithm. The interface is simplicity itself: 
qsort (bse, nel, width, cmp) 


char *bse; 
int nel; 
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int width; 
int (*emp) (); 


The first three parameters describe the data. 
It is lying in memory at an address con- 
tained in bse, it consists of nel elements 
of width width bytes. The final parameter 
is a pointer to a user supplied function 
returning an integer. This function is called 
with two parameters that are pointers to 
individual elements in the data. It must 
return an integer less than zero if the first 
parameter is considered to be less than the 
second, equal to zero if the parameters are 
the same, and greater than zero if the first 
parameter is greater than the first. 


So if we have a structure in a program like: 


typedef struct Path 


{ char *name; 
char *path; 
int flags; 

} Path; 


where name is a text key onto some data, 
then to put the data into ASCII order we 
would write a comparison routine like: 


int pemp(a, b) 
Path *a; 
Path *b; 


return strcomp(a->name, 
b->name) ; 
} 


If we have a base address toa vector of pct. 
Path structures, we can sort them like: 


Path *pbase; 
int pet; 
int (*pemp) (); 


qsort (pbase, pct, 
sizeof (Path), pcmp); 


If the number of elements is large, then the 
comparison routine will be called a great 
number of times and it’s a good idea to 
optimise string comparisons. I often will 
check the first character of a string for 
equality before calling strcmp, writing 
something like: 

int pemp(a, b) 


Path *a; 
Path *b; 


if (*a->name < *b->name) 
return -1; 
if (*a->name > *b->name) 
return 1; 
return strcmp (a->name, 
b->name) ; 
} 


There are some further optimisations that 
can be made with this too, but you get the 
drift I hope. 


The qsort routine is now part of the ANSI 
C definition, so all good self-respecting C 
compilers should include this as part of 
their library. In some senses, then, it is no 
longer a UNIX routine. However, it was 
made part of the ANSI standard because it 
is embedded in many UNIX commands. As 
a result, it has come to be regarded as part 
of the programmer's standard armoury. 


Hash tables 


My Path data structure was taken from a 
real program that stores names of mail sites 
and the routes to them. One thing that I 
needed to do in the program was to store 
the names and search through them quickly 
to find whether a particular name had 
popped up before. The need to make data 
lookups based on text strings is an old 
requirement in computing, As assemblers 
and compilers began to have variables that 
were more than a single letter, then the 
compiler writer needed to find some 
method of looking up the details for the 
variable based on its name. 


The idea is to take the name that has been 
used and perform some computation on its 
characters. The resultant number is used to 
index a table. If the entry at this point in the 
table is empty, then the name is unused. If 
the entry is full, then you have found the 
reference, Its not quite that simple, because 
different names will inevitably map onto 
the same point in the table and you have to 
cope with that in some way. 


Tables managed like this are called bash 
tables and the technique is called bashing. 
This has nothing to do with herbs. Knuth 


Security Software from Microft Technology. 
MENUGEN 


MENUGEN provides a password protected menu interface. The 
system manager has complete control of what each user is 
permitted to do. Access to the DOS prompt can be prevented. 
MENUGEN has no memory overhead. 


D-LOCK 


D-LOCK prevents access to the hard disk after booting from 


diskette. C L A 


CLAM provides TOTAL security. It incorporates MENUGEN and 
D-LOCK. In addition it provides a number of other facilities, the 
most important of which is file encryption — the only way to 
provide a high level of security on a micro. 


Microft Technology Limited 
The Old Powerhouse, Kew Gardens Station 
Kew, Surrey TW9 3PS. 
Telephone: 081-948 8255 


CLAM £148+ VAT Single User. 
MENUGEN £48-+ VAT Single User. 
D-LOCK £38+ VAT Single User. 
Corporate Licences available. 
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says that ‘the verb "to hash" means to chop 
something up or make a mess of it; the idea 
of hashing is to chop up some aspects of 
the key and use this partial information as 
a basis for searching’. Knuth goes onto dis- 
cuss the considerable body of known prac- 
tice on hash tables: how to choose your 
hash algorithm to ensure that the function 
used to generate table indexes makes the 
data spread evenly throughout the table; 
and how to deal with the mapping of sev- 
eral keys to the same point in the table. 


Ihave implemented this type of mechanism 
countless times. However, the System V 
UNIX world has had a standard routine set 
available to do this for ages; and if the 
routines are not on your system then they 
should be popping up as the move to Sys- 
tem V, Release 4 looms. 


The interface couldn't be simpler and com- 
prises three routines. The table is created 
by acallto hcreate giving the maximum 
number of elements that you intend to store. 
The table can be destroyed by a call to hde- 
st roy. The point here is that there can only 
be one hash table in existence at any onetime. 
So hdest roy allows you to take down one 
table and start creating another. 


The main access routine is called 
hsearch. This is passed a pointer to an 
ENTRY structure and a constant giving the 
action that is required, There is an immense 
repertoire of two actions: ENTER means 
that the data should be placed into the table 
at the appropriate point and FIND that no 
entry should be made but a pointer to an 
existing entry is returned if one exists. 


The ENTRY structure is a pair of pointers: 


typedef struct entry 
{ char *key; 

char *data; 
} ENTRY; 


The data pointer can point to any data 
associated with the key; it doesn’t have to 
be characters - these days the definition 
should probably be 


void *data; 


The header files were written before void 
was thought of. My program that uses these 
structures starts by calling hcreate and 
then has a loading routine like: 


#include <search.h> 


void load (pa) 
Path *pa; 
{ 


ENTRY e; 


e.key = pa->name; 
e.data = (char *)pa; 
(void) hsearch(e, ENTER); 


} 
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The real program worries a bit about the 
return from hsearch being NULL, it 
means that the table is full. Notice how e is 
passed by value. The lookup code is: 


Path *look (name) 
char *name; 
{ 
ENTRY e; 
ENTRY *r; 


e.key = name; 


if (r = hsearch(e, find) 
return (Path *) r->data; 
return (Path *)0; 
} 


The good thing about this is that I didn’t 
have to worry about implementing the hard 
bit, the bit that does all the nasty string 
comparison and worrying about managing 
the hash table. I simply gave the code a key 
and a pointer. The routines did the rest. 
Annoyingly, I did have to worry about the 
maximum size of the table. This is due to 
the mathematics and the need to optimise 
the size to ensure that the data is distributed 
evenly. ‘You canna bend the laws of 
Physics’ as Scottie was fond of saying. 


DBM 


While hsearchisa routine from the System 
V world, the DBM routines have come down 
to us via the Berkeley derived systems. The 
original routine set was present on UNIX V7 
and the author was Ken Thompson. But long 
ago someone in the UNIX System V camp 
decided to drop them from the distribution. 
DBM stands for Data Base Management 
which in truth is not really what these routines 
do. They allow you to store a key and data 
pair in a file (well actually a pair of files) and 
use hashing techniques to ensure fast data 
access to disk information. 


An access function is used to map the key 
to a specific fixed sized portion of the file, 
often 1024 bytes. The effect is that given a 
key, the data can be found"using at most 
two disk accesses. It is this speed that makes 
the DBM routines attractive to use espe- 
cially if your key is non trivial, like a string 
or a complex data structure. For example, 
the mmdf mail system uses a DBM data- 
base to store its complex mail tables, know- 
ing that the DBM routines provide fast 
keyed random access into the information. 


The key does not have to be a text string, it 
can be the binary value of an integer or a 
data structure. Recent BSD systems have 
used the DBM routines to store the pass- 
word data, and use the user login name and 
the binary uid as keys. 


. Luse the routines to provide an index into an 


ASCII file for my personal name and address 


UNIX 


list. [maintain the list using a standard UNIX 
editor, and then build a keyword index to 
the source file. Access programs use the 
index to seek directly in the source file, 
which speeds up performance consider- 
ably. 


The DBM routines use the datum struc- 
ture, defined in <dlbm. h> 


typedef struct 


{ char *dptr; 
int dsize; 
} datum; 


Here again the char * is a hangover from 
older C. There is a pair of housekeeping 
routines: dbminit that opens the data 
files and dmc Lose that closes them. The 
store routine is given a key/content pair 
and writes the data out to the file. An ap- 
proximation to my load routine above is 
something like: 


#include <dbm.h> 


/* assume dbm is open */ 
void load (pa) 

Path *pa; 
{ 

datum key, conts; 


key.dptr = pa->name; 
key.dsize = 
strlen(pa->name) + 1; 
conts.dptr = pa->path; 
conts.dsize = 
strlen(pa->path) + 1; 


store(key, conts); 
} 


I have neglected writing the flags field in 
the original structure out to disk. Notice 
how I have worried about ensuring that the 
null byte at the end of the string is copied 
to the data file. This just makes it easier 
when the data is returned into a program. 


The fetch routine is given a key, looks 
for a dataset with that key and returns its 
value. So my lookup routine becomes: 


Path *look (name) 
char *name; 

{ 
static Path ret; 
datum key, cont; 


key.dptr = 
key.dsize = 
strlen(name) + 1; 


name; 


cont = fetch(key); 


if (cont.dptr == NULL) 
return (Path *)0; 


ret.name = key.dptr; 
ret.path = cont.dptr; 
return é&ret; 


} 


Here again the dat. um structure is passed 
by value rather than by reference. The 
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Don't replace your system... 
For Windows, for 08/2, for today’s software, 
you need 386SX processing power. With 
Kingston's SX/Now!™ you can replace the 
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fetch routine always returns something 
and will return a datum with zero data 
pointer if the item of the required key is not 
found. 


Since the database is stored on a file, there 
needs to be some ability to alter the data. 
This is reasonably simple. The delete 
routine takes a key and removes the appro- 
priate key/content pair from the file. The 
store routine will not complain if its ac- 
tion will result in the replacement of a 
key/content pair, it assumes that the code 
wants this to happen. 


The final pair of routines allows you to step 
through all the data on the file. A typical 
loop is 
for (ky = firstkey(); 
ky.dptr != NULL; 
ky = nextkey (ky) ) 

{ /* do some work */ 

con = fetch(ky); 

printf ("%s\t%s\n", 

ky.dptr, con.dptr); 

} 


The firstkey routine returns the first 
key in the database and next key returns 
any later ones. The order that the keys are 
delivered are random. 


As you can see, these routines are easy to use. 
They can only deal with one file at a time and 
this is a problem. Berkeley has supplied an 
alternative set of routines with the same func- 
tionality but a different interface. This set, 
called ndbm, allows more than one DBM 
database to be used simultaneously. These 
routines should be available on Berkeley 
derived systems and if they are available, you 
should use them. Ihave described the original 
set for simplicity. 


Finally 

One worry about using a routine suite like 
hsearch or ndbm is that your program 
stops being portable. You may come up 
against a system that doesn’t support the 
routines that you have used as a crucial part 
of your program. I think that the stand- 
ardisation efforts coupled with the move to 
System V Release 4 may help to alleviate 
these problems. In addition, public domain 
versions of the DBM code do exist. 


Having routines like this in the library saves 
days of work and further days of worry 
about the failure of the new set of routines 
that someone has pulled out of thin air. 


aay £0/ 


They allow you to make use of work that 
other people have done to generate algo- 
rithms based on good mathematics and 
computing practice. 


Reading 


For details on sorting and hash tables look 
in the third volume of Knuth’s ‘The Art of 
Computer Programming’, the volume is 
called ‘Sorting and Searching’. The books 
are published by Addison-Wesley, The best 
recent reference for the mechanics of the 
DBM code is to be found in the Proceedings 
of the Winter Usenix, 1991 in Dallas, Texas. 
The paper is called ‘A new hashing Package 
for UNIX’ by Margo Seltzer and Oz Yigit. It 
describes some code that they have put in 
the public domain to provide both 
hsearch and dbm functionality. 


(EXE) 


Peter Collinson is a freelance consultant 
specialising in UNIX. He can be reached 
electronically as pc@hillside.co.uk 
(although your mailer might be happier to put 
the address the other way round) or by phone 
on 0227 761824. 
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. 


a | 


For instance THEN, ELSE, ENDIF (2, 6) 
18 — Checking up on making a search (8) 
Flat crustacean with the same leg? (6) 


7 8 19 
a = 22 Up to about 20kHz (5) 
5 5 24 ~~ Step on (9) 
“| 26 Teachers with it in teacher's post (9) 
ee final Hl | 27 Weallknow Eratosthenes' (6) 

i 2 i 28 Favoured plants in Oz (7) 

29 Tuneful items as sat on somehow (7) 
oe | own 
i i E 1 In the right form when entered may be... (7) 

y eo] hed 2 _...able to call again and again ... (9) 
D 19 0 3 ... until comes round without a flame (5) 
7 4 Learning time with fewer clothes (6) 

os st § Sort into sequence and make secret (8) 
P? ‘ Fy : 6 Oldvolume controls (9) 

7 The important people at the end (5) 
26 7 8 Drink, friend, completely! (7) 

14 Input units for main groups of TIHIRIE|A|D BS |P/OJO|L) 1 NIG 
a & decors?) AOReeO BpodoooD 
8 16 Carry out with a tool (9) mo ao & 

17 ~—_ Central flashes of understanding (8) |! |N|T|RJO|SMME|N|T/RIAINICIE 
ACROSS 18 Small 24 (but a leap for Clive) (7) oo. OW 8 oo 
1 What a store! Really? (7) 20. -Messes around to make it grey (7) {iin Ills Iill> Ilo lt I> Im 
§ Noise on the line may be evil (7) 21 Sospec becomes ranges Alultlo|mMialt|1/o|N 
9 _In(n) to aprocedure (5) of validity (6) eMic Mr Mi. > Mois i | 
10 Program instruction for the police computer? (9) 23 Data item once (5) Ss a lees aS i 
ah Rat sound | make for long period (9) 25 Micro-maker found in E|Li/E|c|T|R|1/CMMMI|AIN|T/RIA 
12 Little sister uses aluminium to make hemp (5) steps only once (5) ao & Tit eT 
13 - and tally-hol (6) : S|clA|NIN|I|N(GMMD/E(LIE|TIE 
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Agents and actors in two differing guises this month. 


Hex thesps 


An office in East London. Morning. Enter 
scruffy JOURNALIST right, bearing book in 
swaddling sticky-tape. Yawns indolently. 
Sits down and picks at wrapping with 
broken biro. Face changes to shock. 

JOURNO: ‘Computers as Theatre?’ What 
th-? [READS FURTHER] Ah. A book by Bren- 
da Laurel, She's the one that calls herself an 
Interactivist, and edited a book last year 
called The Art of Human-Computer Interac- 
tion. [GRINS SMUGLY] Useful in parts, as I 
recall, but chock-a-block with Ca 
Theatre? [RUBS HANDS] Well, this review should be a cinch. 

FX: ‘PANNING.DOC’ form being loaded from hard disk. 

Enter EDITOR in black (cameo by Anthony Hopkins). 

EDITOR: Not being...overly simplistic again, are we, Books Editor? 

JOURNO: [SHADOW PASSING OVER FACE] Of course not. It will 
be arrant nonsense, | assure you. Listen to this [PICKS PASSAGE AT 
RANDOM] ‘The design of an effective interface must begin with an 
analysis of what a person is trying to do, rather than with a metaphor 
or notion of what a screen should display’, Hmm. A sensible point. 
Must have stumbled on a good bit, [READS IN MORE DETAIL] ‘The 
technical magic that supports representation in the theatre is behind 
the scenes... the representation is all there is, Existential WYSIWIG' 
(MUTTERS] 

EDITOR: Better than you thought? 

JOURNO: [GRUDGINGLY] Well, it chokes in my throat to say it, but 
.. Laurel does have a new angle on programming here. Her argument 
seems to be [EXPERTLY SKIM READING] that because programs are 
self-contained activities that humans have to enter into to understand, 
we should study the techniques that playwrights use to lull audiences 
into believing (and enjoying) the passage of plays. Users get annoyed 
with misfeatures in programs in much the same way as they do if 
Ophelia has a swift ciggie after Act III. It's not some absolute obedience 
to some desktop metaphor that’s needed, but a sense of unity to the 
program. Programs don’t work wrong - they work out of character, 

EDITOR: I'm not convinced. 

JOURNO: I'm not either, entirely - but it’s an interesting theory, and 
Laurel does produce some earthy conclusions out of it for workaday 
coding. And, you know, there was something about her plea for greater 
romanticism in programming that touched me. Touched me deeply. 
(MISTS OVER] Perhaps we can strive for Aristotelian harmony within 
our works - perhaps one day, we programmers will make small 
children laugh and young men cry. Perhaps... 

EDITOR: [FINDING BETTER THINGS TO DO] Yes, and perhaps 
you'll get your copy in on time this month. 

(JOURNALIST SIGHS] 


CAENESSO 
Brendwbaurel 


‘a psychobabble. Computers as 


[CURTAIN] 

EDITOR: [OFF] And no stupid gimmicks! 
Title: Computers as Theatre 
Author: Brenda Laurel 
Price: £26.95 


Tell all Tello 


Rob Reiner’s classic rockumentary 
‘This is Spinal Tap’ has a number of sage 
thoughts on computer programming, but 
perhaps the most poignant in the context 
of Ernest R Tello’s Object-Oriented Pro- 
gramming For Windows is the band’s 
observation that ‘It is a thin line between 
clever and stupid’. The parallel is this: 
OOP programming is, in the grand 
scheme of things, a young pursuit. Win- 
dows programming is even youthier, In 
both, the line between beginner and self- 
styled expert is thin. Moreover, nobody (yet) has all the bases covered. 
A few folk know Windows, some more few know about individual 
OOP languages, but no few nowhere know all the above. Pro- 
grammers want a Master Guru - goodness knows we want one. But 
unless Messrs Petzold and Stroustrup are willing to indulge in some 
unorthodox genetic splicing, I do feel we'll have to wait. 

In the meantime, broad-spanning books like Tello’s are bound to 
have Thames Valley-sized chasms within their subject. Tello does (as 
the Von Trapps I believe suggested) attempt to climb every mountain 
- Windows Programming ina chapter, OOP explained in another - but 
in a book this size, issues are either dismissed so quickly as to be 
ignored (the tour of the SDK suffers particularly from this) or explained 
in such detail as to bias the universal nature of the book. Tello’s clearly 
an Actor expert (most of the larger examples are in Actoric), and it 
would be more honest to market this book asa tutorial for that package. 

On the other hand, Tello does manage to achieve a few, more 
modest goals, that give this book a Worth Looking At sticker. Princi- 
pally, itincludes an excellent side-by-side description of the three main 
OOPs Cs - Objective, Ctalk and C++, and when Tello does come out 
of his closet, a pretty good Actor tutorial. And Chapter 10 is a frustrating 
mishmash of excellent, but somewhat misdirected, OOP and Windows 
advice-lettes, There are a great deal of excellent technical journal 
articles trapped in this book. But, on the whole, it’s a book made by 
putting together many manuals, with some (frankly dull) listings 
thrown in. The world needs a book with this title. But this ain’t it. 


Pages; 209 
Publisher; Addison-Wesley 
ISBN: 0-201-51048-0 


} OBJECT. _ 


ORIENTED Si 
~ PROGRAMMING 
* FOR WINDOWS 


Title: Object-Oriented Programming for Windows 
Author: Ernest R. Tello 
ISBN: 0-471-52957-5 


Pages: 350 
Price: £35.95 
Publisher: Wiley 


Book reviews by Mr Danforth O’Brien, BA Oxon. 


Books Received This Month 


Analysis of Algorithms and Data Structures by Lech Banachowski 
Graphical User Interfaces in C++ by Mark Goodwin 

The C Book (2nd ANSI Edition) by Mike Banahan et al 

Developing Software for the User Interface by Len Bass 

Advanced X Window Applications Programming by Johnson & Reichard 


Addison-Wesley ISBN: 0-201-41693-X £22.95 
Pitman ISBN: 1-55828-032-4 £22.50 
Addison-Wesley ISBN: 0-201-54433-4 £21.95 
Addison-Wesley ISBN; 0-201-51046-4 §31.45 
Pitman ISBN: 1-55828-029-4 £26.95 
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NETWARE 386 PROGRAMMER’S GUIDE 
Ralph Davis Novell’s NetWare, with 
over six million users, has become the 
networking standard for IBM PCs and 
compatibles. This book provides the NetWare 
386 programmer with a complete, accessible, 
and practical guide to developing applications 
for the 80386 version of NetWare, It focuses 
on the specifics of NetWare Loadable 
Modules and Version 1.2 of the 


NetWare C Interface 
Library. NETWARE SYSTEM INTERFACE TECHNICAL 
Summer/600pp/ OVERVIEW 


Novell This is the official reference to 
Novell’s C Network Compiler. It provides all the 

' information you need to work with the NetWare 
operating system, allowing you to build carefully 
tailored applications with direct access to NetWare 
functions. All C programmers developing 
applications for a NetWare environment will find 
the book an indispensable resource. 

Spring 1991/368pp/0 201.57027 0/paper £28.75 


0 201 57709 7/paper TBA 


NETWARE TROUBLESHOOTING 
Tricks and Techniques 

Michael L Hader This handy problem- 
solving guide offers invaluable tips and 
techniques to help NetWare system 
administrators get the most out of their systems. 
It covers all versions of NetWare, including 
NetWare 386. Topics discussed include managing 
the LAN, third party software and workstation 
optimization. With over 50 ready-to-run utilit 
programs, this book is a must for all 
NetWare system administrators. 
Book and 5" disk package/450pp/ 

0 201 57737 2/TBA 


TCP/IP and NFS 
Internetworking in a UNIX Environment 

Michael Santifaller This highly practical book is 
designed for non-network specialists to enable them to 
understand the techniques involved in networking with 
TCP/IP and NFS in a UNIX environment. It features a 
concise introduction to basic networking concepts and 
terminology, thorough coverage of TCP/IP and a clear 
account of NFS, its protocols and implementation. 
Spring 1991/304pp/0 201 $4432 6/fhard £23.95 


COMPUTER NETWORK STANDARDS: MAP and TOP 
A Valenzano, C Demartini and L Ciminiera This book aims to provide a basic 
understanding of computer network standards - MAP and TOP - in the field of factory and 
office automation. The main emphasis is on the illustration of the technical solutions adopted 
my MAP and TOP through a detailed presentation of the architecture of each individual 
protocol. The only book to present version 3.0, it has strong coverage of the latest 
developments in manufacturing message specifications, directory services and network 
management. 

Summer 1991/464pp/0 201 41665 4/paper £24.95 (tent) 


ADDISON-WESLEY PUBLISHERS 


Finchampstead Road, Wokingham, Berkshire RG11 2NZ 
Tel: 0734 794000 Fax: 0734 794035 


CIRCLE NO. 030 


-EXE RECRUITMENT Call Chris Haill on 081 994-6477 


SOFTWARE 


REAL-TIME, ‘C’/UNIX, X-WINDOWS 
Hayes & Stockport - to £22,000 


Part of a successful British multinational, this industrial networks (eg ARCNET) or embedded kernels 
company is committing £10M to the development of (eg OS-9) would be advantageous. 
innovative intelligent control systems aimed at world-wide For Graphical User Interface development, fluency 
markets. Key new opportunities exist in the Software with ‘C’ and experience of using X-windows in a Unix- 
Development group for high-calibre graduate engineers based RISC workstation environment is ideal, whilst 
with at least two years’ relevant experience. familiarity with CASE tools, Open-Look or Motif would be 
Initially, you would be involved with either an advantage. 
Embedded Software or Graphical User Interface The initiative is high-profile, non-military, technically 


development, but opportunities exist to broaden your skills. _ exciting and very challenging. The purpose-built R & D 
Your involvement will be throughout the complete software environment is first-class, career development prospects 


development cycle, from concept to market. are excellent and the remuneration package is attractive. 

For Embedded Software, a background in Please send your CV and salary details, quoting 
electronics is preferred, with real-time systems ref: 023/2/EXE, to: Michael Short, Personnel Consulting 
development experience. You must have ability with ‘C’ and Services, Wyvern House, Station Road, Billingshurst, 
assembler for Motorola and Intel microprocessors. West Sussex RH14 9SE. Telephone: 0403 785120. 
Exposure to structured design techniques, SCADA, Fax: 0403 784988. 


; Personnel Consulting Services 


SEARCH SELECTION AND HUMAN RESOURCE CONSULTANTS 


C:\Real-time\Comms\Broadcast 
Edit Search Work Options Help F1 


Open a new Window on real-time control 


An exciting opportunity to develop a new real-time control application using MS 
Windows. As part of a progressive software team, you will be involved in the 
specification and impelementation of this project ina MS Windows environment, from 
its conception. 


Position: Software Engineer with solid ‘C Applicants should send their CV to: 
experience and knowledge of development Shirley Nicholls, Personnel Manager, 


under MS Windows. Philip Drake Electronics Ltd. 


Environment: You will be working within a Walon ped n City 


small friendly team of software specialists, in Herts, AL7 3UQ 


the Development department at Philip Drake Or Phone: (0707) 333866 (Fax: 371266) 
Electronics Ltd., located close to the Al (M). for further details 


QUESTOR 


Computer Personnel 


APPLICATIONS SOFTWARE 
‘DEVELOPMENT 
Milton Keynes £14 - £20k 


With at least 2yrs’ development experience, 
you will be an enthusiastic programmer who 
is interested in developing quality applications 
software utilising sophisticated development 
tools. Good ’C’ skills essential, MS-DOS & 
Windows 3, OS/2 & Presentation Manager are 
desirable. Contact PH 


CAD-APPLICATIONS 
SOFTWARE ENGINEERS 


S. Herts £16k - £23k + Car 


Highly regarded company established some 
16 years, requires several additional applica- 
tions development engineers to work on a 3D 
graphics product with colour imaging & near 
real-time walk throughs. Good C skills are es- 
sential, UNIX, Graphics or Fortran experience 


is beneficial. Contact AH 
CLIPPER PROGRAMMER 
E. Herts to £17k 


This specialist software house designs and de- 
velops software for a range of major blue-chip 
companies, primarily in the financial sector. 
We are retained to recruit several pro- 
grammers with experience of writing 
SUBSTANTIAL applications programs in 
Clipper and dBASE. Contact PH 


ORACLE DEVELOPMENT 
N.Bucks c. £17k 


Specialist Hardware manufacturer with world- 
wide distribution is seeking a programmer with 
around 2 years’ experience of low level Oracle 
and embedded SQL on any platform, for state 
of the art R&D environment. Contact PH 


PROGRAMMER 
N. Bucks £18-20k 


Control Systems development with leading 
Systems House, using C on OS/2 platforms. 
Experience Presentation Manager or other 
window environments will be of interest and 
previous Control and Automation develop- 


ment work on PCs would be beneficial. 
Contact PH 


PROGRAMMER 
S.Herts £18-20k 


Well known Systems House requires graduate 
Electronic Engineers with hardware design 
knowledge to work on Software development 
for Control and Automation Systems. Candi- 
dates should have sound C and assembler 
programming experience. Contact PH 


CUSTOMER SUPPORT 
ENGINEER 


Thames Valley £25k + Car 


LAN manufacturer requires a Support Engin- 
eer with excellent presentation skills and 
knowledge of LAN equipment. Present pro- 
ducts to clients; give technical support; 
Network Design; Customer Training; Advise 
Clients etc. Contact AH 


Plus many other positions throughout London, South East and the Home Counties. For further details of 
these or any other positions, send your CV in confidence or call Alan Hewson (AH) or Polly Hunter (PH) on: 


Tel: 0462 438373 
Fax: 0462 421272 
Regal House 

55 Bancroft 
Hitchin 

SG5 1LL 


Evenings: 


Alan Hewson on 0462 459338 


1 


Software Tools Developers 
to £25K 


Southern Herts 


With unparalleled expansion plans, potentially the largest new 


commercial project in the U.K. and multi-national conglomerate 
financial backing, this company will rely heavily on the tools 
provided by its software development team. As part of this 
highly motivated team, you will be responsible for designing and 
developing advanced software tools using the latest relational 
and object orientated techniques. As a degree qualified 


software engineer with 2+ years C, C++, UNIX and 
ORACLE (or equivalent) experience this organisation 
offers career advancement second to none. 


Future Systems 


Berks to £25K 


In order to progress your career from Software 
Engineer to Team Leader and beyond you will need 
to demonstrate a sound technical knowledge of C, 
UNIX, OOD, RDBMS, and X-WINDOWS/MOTIF. 
You will be given the opportunity to improve your 
own skills, whilst being responsible for the 
development of advanced Network Managment 
Systems, You will be assured exposure to emerging 
technologies, in order to determine their applicability 
to the systems you are developing and will be a vital 
technical member of a team dedicated to Network 
Managment within this repeated commercial 
communications company. 


London 


FILE MANAGER 


C++, Windows 


all levels to £30K + Car 
A superb opportunity to enhance and develop your 
creative Software skills on innovative products and 


projects. A chance to make real use of your existing 


| GUI Designers | 


Europe/London 


to £32K + benefits 

A unique opportunity to export your 
specialist GUI Design and 
Development skills to Europe. You 
will be presented with a working 
environment dedicated to exploiting 
leading edge technologies and 
promoting personal skills 
development. You will be 
responsible for designing complex 
applications and software systems, 
which will require an in-depth 
practical knowledge of one or more 
GUI standard: If you are degree 
qualified and can offer 3+ years 
experience of C, C++, UNIX, OS/2, 
PRESENTATION MANAGER, X- 
WINDOWS, MOTIF development in 
a formal environment then you could 
be playing a major part in the 1992 


skills as well as acquiring 
new ones on technically 
demanding commercial 
Software Systems within 
a leading results 
orientated IT company. 
With a good degree, 
experience of C, C++, 
Windows, OS/2, 
ORACLE, TOKEN RING 
LAN, UNIX and 
Structured Software 
development, the sky's 
the limit. 


For more details } 


Contact Mike Jenkins for details on 
the above and many other 
vacancies on 0442 231691 days 
or 0442 253300 eves/wkends. 
Alternatively write to him at: 


Executive Recruitment Services, 
Hempstead House, Selden Hill, 


challenge of OPEN Europe. 


Hemel Hempstead. HP2 4LT 
or fax CV to 0442 230063. 


I'C-ON-LC:S 
CO MP > FE RP Ee ON IS A oR AL APG 


Small friendly company specialising in 
electronic banking requires professional 
software engineers who wish to add consultancy 
to their range of professional skills. 


We are looking for people with a minimum of 
two years’ PC development experience. 
Knowledge of C, Windows and LANs is 
desirable. 


If you enjoy a challenge and can respond 
positively to a stimulating and varied 
environment please apply in writing to: 


Richard Measures 
Iconics Ltd 

40 Rosebery Ave 
London EC1R 4RN 


‘C@ PROGRAMMERS 


Leading Products, Leading Company, Leading to. 


c&20,000 + Bonus + Benefits. 
Opportunities North and South. 


As the Document Image Processing market advances, Image 
Systems Europe are widely acknowledged to be the No. 1 UK 
company, and are well positioned for further expansion in 
meeting the technical and commercial challenges of the future. 

We now need additional programmers who have gained at 
least 12 months experience in ‘C’ and MS Windows within a PC 
environment. Familiarity with ORACLE/INGRES or other SQL 
based rdbms’ is advantageous but not essential as 
comprehensive technical and product training is provided. 

You'll be working in a small, friendly development team who 
recognise and employ new technologies to develop DIP systems 
across a diverse range of applications. 

Excellent working conditions and starting salaries of up to 
£20,000 are on offer. Company benefits are also exceptional 
including: an INCENTIVE BONUS ¢ FREE BUPA ¢ NON 
CONTRIBUTORY PENSION and RELOCATION PACKAGE 
to a particularly attractive area of low cost quality housing. 

‘Enhance your image’ by forwarding your CV (Ref. No. C804) 
to Andre Evan Smith at: Aardvark Swift Associates Ltd, 
Westcourt House, 75-77 Station Street, SWINTON, South 
Yorkshire, $64 8PZ 

Alternatively, please contact Debbie Leighton on (0742) 
420419 for further information. 


IMAGE SYSTEMS EUROPE LTD 


Low Level Software Engineer Surrey to £19k 
Good low level skills, Assembler a must and MASM, TASM and 
BIOS ability are also essential requirements for one of the major 
software/hardware companies. PC and laptop development - 
you will be responsible, as part of a team, for developing a ‘World 
Standard’ product. 


Systems Programmer Berks  £20- £30k + Bens 
Micro to Mainframe ability; CICS, OS/2, MicroFocus’ CICS 
option, PM, Windows, PCDOS and OS/2 EE skills are all a 
prerequisite for a really calibre job. C and Mainframe OS skills 
might also be advantageous. This is a good company, offering 
the potential for foreign work and travel, as well as excellent 
benefits and working conditions. 


Programmer/Developer 


Cambs/W London (2 positions) £16 - £20k neg 
We are looking desperately for C/UNIX and X-Windows 
programmers who want their first or second job move into a 
rapidly expanding Software House. Atleast 1-2 years experience 
is essential, with additional expertise in PCs or workstations 
development an advantage. Lots of development, new products 
and a lucrative career path are all offered in return. 


Software Engineer NE Surrey to £19k 
Windows, C and some Excel experience up to macro level is 
desired. Different O/S and multi-platform work - massive 
developments planned, within a small team structure. Lots of 
different things happening in a growing Software House. 


Technical Sales Support West London £20k 
CAD technical and sales support, you will be preferably from an 
engineering background, as a user at some time or another, 
pameny. with AutoCAD. You will be responsible for liaising 

etween the technical and sales teams, and in helping to tailor 
solutions to the clients needs, so perhaps some coding history 
would be useful as well... 


Software Installation Berks £20 - £25k 
Ideally a graduate with a Technical Support background, 
primarily in MVS, but different platforms are an advantage. This 
position is a combination of software installation, technical 
support and capacity planning, with a very large Multi-National 
Corporation. 


SQL Developer WLondon/Home Counties £16 - £25k 
PC and/or UNIX platform, and a ability with C and Windows? This 
is anew vacancy in a small, quality software House utilising SQL 
as the main development language. Atleast 2 years experience 
is preferable. 


Cobol Development Northern Counties neg up to £20k 
Experienced commercial Cobol programming covering a variety 
of applications is required by this International Software House. 
The platform is not as important as the person, who must fit into 
the existing friendly team, but any AS/400 work would be an 
advantage. Cross training to this platform would in any case be 
provided, as would a relocation package if required. 


Oracle/Ingres London to £25k 
A major consultancy for specialist eee design is looking for 
RDB developers and designers. The skills base required is 
Oracle/Ingres/Sybase, with knowledge of SSADM. The preferred 
platform for this experience is not PC based but VAX, with the 
ideal candidate having worked on large projects in the past, 
within an established software house. 


We also have a considerable number of Comms positions, both 
hardware and software orientated. These cover design, support 
and development. For further details, call or send a CV to Mike 
or Heather. 


RONICOM 


RECRUITMENT 


5-7 Sedley Place (off Oxford Street), London W1R 1HH 
Tel: 071 491 3640 Fax: 071 499 2546 


Windows 3 
Programmer 


required for the development of 


Voice & Image 
Processing Systems 


Experience in C and Database 
programming preferred 


Salary £12K-£18K 


dependant on experience 


This is an excellent opportunity for 
an ambitious individual to make 
their mark in a fast growing young 
business located in attractive 
facilities near Oxford. 


Please send resume marked 
for the attention of the 
Director of Development. 


No agencies please 


ACUMEN TECHNOLOGIES LTD 
4) North Road : Islington + London » N7 9DP + England 
Tel: 071-607 6766 + Fax: 071-607 6764 


SURREY to £18k 
Leading transport consultancy seeking science, computing or mathematics graduates 
with VAX/Fortran or ‘C’/UNIX experience for new projects in autoguidance and route 
mapping. 

HANTS £15k-£22k 
Intelligent network developer seeking bright engineers with an interest in datacomms 
and at least 2 years’ experience of VAX/VMS, ‘C’ and 68000 assembler. Any of the 
following useful: Windows, X.25, X.400, OSI, SNA X.75 or C++. 

YORKS to £20k 
Widely acknowledged as leaders in the Document Image Processing market, our client 
is seeking experienced ‘C’ and MS or X-Windows software engineers. Any Oracle/ 
Ingres/SQL, UNIX, TCP/IP or Streams useful. Bonus, BUPA, Pension and relocation 
offered. 

MIDDX £18k-£25k 
U.S. geoscience developer is seeking a scientific software programmer with proficiency 
in ‘C/UNIX, to specify, design and implement a seismic data interface package. Any 
knowledge of Graphics, X-Windows or VAX/Fortran is useful. 

S.HANTS/I.O.W £neg. 
Varied and interesting work in the areas of Process Control, CIM and Information 
Systems if you have good UNIX and ‘C’ experience, Waterfront location. 
BELGIUM or ITALY to £25k 
International software house seeking ‘C’ programmers with experience of two or more 
of the following: MS-DOS, MS-Windows, Pascal, Oracle, UNIX or X-Windows. 
BUCKS £25k-£35k 
Revolutionary emulation software product developer is seeking a Software Project 
Manager to direct and manage a number of specific projects, if you have good PC 
experience encompassing some of the following: UNIX, DOS, Macintosh or X-Win- 
dows. 

SURREY £15k-£22k 
Analyst/programmers and programmers needed by leading accounting organisation if 
you have three of the following skills: UNIX, ‘C’, Informix, Prolog, Oracle or Proc. 


Fax: 081 392-1518 


SOFTWARE PROFESSIONALS 


, Premier publishing software developer seeking talented software engineers with experi- 


For further information about these and MANY other opportunities either telephone 


081 876-0102 / 081 392-1514 
or write to; ACUMEN SEARCH & SELECTION INTERNATIONAL 
London House, 42, Upper Richmond Road West, London SW14 8DD 
Out of hours telephone 081 878-8206 


W.COUNTRY £18k - £25k 
Systems Consultancy in the field of public utilities, government, legal and the pharma- 
ceutical industries is keen to recruit good calibre graduates with some of the following 
skills: ‘C’, UNIX, Paradox, RDBMS, CASE, SSADM, Prompt, Prince, Yourdon, MS-Win- 
dows, MS-DOS, OS/2, Presentation Manager, X.25, SNA, VAX or Networking. 
BERKS f£ne 
The worlds leader in communications development is sseking Software Engineers wit! 
VAX/VMS, Pascal or ‘C’ experience. Any of the following would be useful: UNIX, 
Fortran, CCITT or X-Windows. 

HERTS to £20k 
Leading force in the development of Printing Control Systems seek a real-time software 
engineer with most of the following: ‘C’, Assembler, M68000, 280, MS-DOS, OS/2 or 
Hardware Interfacing. 

BEDS £17k-£22k 
Exciting seismic exploration project requires real-time software engineers with most of 
the following: ‘C’, UNIX, X-Windows, Motif or TCP/IP. 

HERTS to £23k + Car 
3D graphic tool developer running on Apollo, Silicon Graphics and IBM RISC/6000 
workstations is seeking ‘C’/UNIX programmers. Any experience of Fortran, C++0r CAD 
useful. Excellent promotion prospects. 


SURREY to £20k 


ence of ‘C’/UNIX or work on graphics projects utilising SUN and Macintosh workstations. 
E.ANGLIA £ Excellent 
Internationally renowned comms developer seeking graduates/post-graduates for excit- 
ing projects in Network Management, Videotex, Office Automation, Multi-media and 
PABX. You should have at least two of: VAX/VMS, ‘C’, UNIX, C++, MS-DOS, IKBS, 
68000, Pascal, Oracle, DPNSS or SUN. 

WILTS £15k-£24k 
Software Engineer and Development Manager sought for small teams developing ‘C’ 
on UNIX under MS-Windows. Any other experience of C++, X-Windows etc useful. 


S&S INTERNATIONAL 


S & S International has been an established software house 
for over six years, We are famous for our Anti-Virus software 
and Data Recovery service. Our Chief Executive, Dr Alan 
Solomon, is a world renowned authority on computer viruses 
and security. Due to rapid expansion we have two new 
positions to fill. 


PASCAL - DOS PCs 


We need an experienced PASCAL programmer to control 
and coordinate development of our off-the-shelf product line 
and to help out with major in-house tasks. You should have 
at least two years’ experience on PCs under DOS, and be used 
to working on large and complex projects. Low-level 
awareness is essential, and assembler experience would be 
even better. At the same time, familiarity with end-user needs 
is a must and some OOP exposure would also be of use. 


Contact: Mrs Lindsay Holmes 
S&S International 

Berkley Court, Mill Street 
Berkhamsted, Herts., HP4 2HB 


Data Recovery Specialist 


We also need someone to join the team in our Data Recovery 
Centre. Our work focuses on PCs under DOS and Novell, and 
there is regular contact with other systems such as UNIX and 
MacIntosh. The position will bring experience in all aspects 
of recovery but will concentrate on the use and development 
of software based techniques. As well as being a competent 
programmer, you need to be an experienced DOS user with 
knowledge of several common PC applications. Above all, 
we need someone with a flair for creative problem solving in 
a high pressure environment. 


Salary for both positions in negotiable up to £20K, depending 
on age and experience. If you are interested then please write 
with full CV, or telephone to arrange an interview. Direct 
applications will be given preferential consideration. 


Tel: 0442 877877 
Fax: 0442 877882 


Software Care Camden, London (£15-20K) 


C, DOS/UNIX Programmers 
Cc Database and GUI work 
Integrated Hospital Systems 


Software Care, a division of CHC (UK) Limited, develops information management and 
knowledge-based tools for the Nursing profession. 


We are looking for programmers and analysts to join our small, highly motivated technical 
team. Having just completed a major development project, we are continuing development 
in multi-user database access, rule-based artificial intelligence, and communications. 


You will have a flair for imaginative design of easy-to-use programs. While we will concentrate 
more on your ability to make our system work easily for busy nurses rather than your particular 
history, you will have a good grounding in C programming and some familiarity with CASE 
tools and structured design techniques. 


For more information, send a brief CV and covering letter (in 


confidence) to Samantha Hilton-Johnson, Software Care Limited, 
Four Church Studios, Camden Park Road, London NW1 9AY. 


Software Care Nursing Systems 
Member of the CHC Group of Companies 


VIGILANT CONSULTANCY SERVICES 


PERMANENT 


TECHNICAL SPECIALISTS 


SOFTWARE SPECIALISTS 


Currently require candidates with strong Current vacancies for candidates with skills 


UNIX/XENIX OS/2 and Networking skills for in some if not all of these areas: 

Pre Sales and On-Site roles. UNIX /C / ORACLE / INFORMIX / OS/2 
Experience ranges from Programmers 

SALARY RANGE £15 - £20k + CAR to Project Leaders. 

London & Surrey. SALARY RANGE £15 - £25k + BENS 


London/Midlands/Home Counties 


URGENT 


Require Senior Software Engineer with experience of UNIX 
Device Drivers in SUN environment, for large Parallel 

Computing Project. Company working at the forefront of 
Technology, Transputers etc. 


CONTACT 


Adam Outen 8.30am to 7.00pm on 071-734-3499 
or Fax your CV to 071-734-3306 
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Copy Protection Software 
Security Software 

Clipper 5.01 

Debugging Tools 

Pecan Power System 
Tools & Graphics 
Windows Training 
Software Testing 

C++ GUI Class Library 
Clipper Add-ons 

CASE for Windows 
RDBMS/AGL for VAX & UNIX 
Computer Manuals/Binders 
Fortran for DOS & UNIX 
Communications Boards 
C Library 

Plracy Protection 
Development Tools 
Program Editor 
Programming Editor 
Systems Integration 
Application Generator 
Special Offer 

FORTRAN Compllers 

RM COBOL 85 Compiler 
Development Tools 

dbms Four C 

TEX/LATEX Software 
Software Protection 

UNIX 

Disk Duplication 

UNIX Development Systems. 
Programming Tools 
Software Copy Protection 
Data Interchange Software 
Communication Software 
Multi Plat C++ Comps 

C++ Video Tutorial 
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STOB - A Chance to Meet You 


Stob is seeking alternative employment. 


arrive at Dismalton, Essex with three 
quarters of an hour in hand (having set off 
well in advance to cater for Network South 
East timetable eccentricities), so I purchase 
an unwanted coffee and perch uncomfort- 
ably in the station caff, pretending to read 
newspaper, so as not to turn up at WayA- 
head Computers Ltd too early. Sitting here 
in my interview gear, trains rushing past 
while I'm indulging in treachery, feel like 
Celia Johnson in Brief Encounter. Musn’t 
think about Brief Encounter, not when I’m 
this nervous. Might break into Brief En- 
counter dialogue mid-interview, ‘Oh dar- 
ling, [can’t tell you how heppy and carefree 
and gay I feel.’ Worse yet, I might start 
humming Rachmaninoff’s Second Bloody 
Piano Concerto. Too late. I am humming 
RSBPC. 

Let’s go now. I'll only be thirty-five minutes 
early. That's not early, that’s just really 
prompt. Surely this hideous concrete and 
aluminium monstrosity is notthe place? Come 
on Verity, wrong attitude, think positive. 

Hello Miss Reception Girl, yes Mr Shuffle 
is expecting me; look, there I am in the 
diary 11:15 - Verity Stab. Take a seat along- 


i) 


? Magazine, Vol 6, Issue 2, July 1991 


side three other candidates, engineer a sin- 
cere smile. ‘Yes, the weather is grim isn’t it?” 
Why is this man making conversation? I 
don’t want to talk to him. I don’t want to 
talk to anybody, least of all him. I want him 
to explode. 
IbetI get called in last. I'll have to sit here, 
getting ever lonelier, the last green bottle 
on the wall, while all the others get in there 
and make their fiendish Good Impressions 
and witty light conversation, coming out 
smiling and shaking hands and penciling 
in a provisional starting date. I won't get it. 
Everybody knows the last candidate never 
gets it 
‘Miss Stab, will you come through now?” 
Oh God, I’m first. Why am I first? They’re 
just getting the trash over with first, that’s 
why. Oh God, the back of my neck has 
gone all cold. Now, up you get, don’t trip 
over the high heels of your interview shoes, 
well done, another warm smile, stop 
humming Rachmaninoff, here we go. 
‘Nice offices you have here.’ Oh, good 
shot Verity! Straight out of the Interviewee’s 
Book of Ingratiating Phrases. We're on our 
way now. What's this? He’s testing me on 


assembler mnemonics, Well there’s a low- 
down trick. I’m glad I’m not going to be 
working for you, Mr Shuffle, because I don’t 
like people who play tricks like this. What 
do you think reference manuals are for, 
propping up the uneven legs of your hor- 
rible office furniture? 

‘HOCCE? Er, yes, that means HOld Carry 
Count Flag, I think.’ Or Halt On Computer 
Caught Fire. Beep-bi-beep-beep-beep, and 
at the end of that round, Miss Stob, you have 
scored two points. You passed on 15... I 
wish I wasn’t here. I wish I was back in my 
dull little, safe little office, curled up with a 
cold coffee and Microsoft C. 

‘Music? Yes, well I really like Rachmanin- 
off.’ Rachmaninoff? Rachmaninoff? Just as 
well he didn’t ask you your favourite 
author, you'd probably have said Shakes- 
peare. Aha, it’s over now is it; no, thank you 
for your time, you greaseball, I'll see myself 
out, bye-bye Mr Shuffle, bye-bye Other 
Candidates, bye-bye Miss Reception Girl, 
there’s the door, try not to run, aaaah - fresh 
air and liberty. 

Well, how do you think I did? 


*k EXCEPTIONAL PEOPLE - EXCEPTIONAL GROWTH * 


Formed in 1985, QA Training Ltd is now an acknowledged leader in the field of technical training with 
an international client list including many of the major corporates, software development houses and 
computer manufacturers. We are committed to quality and excellence in everything we do - and our 
reputation has been built firmly on the exceptional calibre of our staff. 


We are seeking to expand our team of Training Consultants - positions which will offer you an unique 
blend of teaching, learning and consultancy - and currently have the following positions available: 


* GROUP LEADER - NETWORK SYSTEMS 

You would be responsible for i) leading a team of up to 8 Instructors both by example in the training 
room and by on the job coaching, counselling and advising ii) providing the technical focus and 
authority for the Network Systems training area. Can you demonstrate skills in the following areas: 


™ Real world experience and broad understanding across 
LANS/COMMS/CONNECTIVITY spectrums 

Specific expertise in one of the above 

IBM PCLP and IBM OS/2 LAN Server 

PC to PC Comms 

PC to Mainframe Connectivity 

SNA 

APPC 

TCP/IP 

Knowledge of operating systems such as DOS, OS/2 and UNIX 
Man management experience 


*s WINDOWS DEVELOPMENT SPECIALISTS 

Courses and seminars with which you would be involved will depend on your experience, but would 
include ™ Microsoft Windows Programming ™ Advanced Windows ® Troubleshooting Windows 
Designing Windows Applications. Can you demonstrate specific technical skills in 


| Programming in WINDOWS - extensive experience 
@ C programming - at least 2 years’ experience 

| Exposure to design methodology 

| Knowledge of Presentation Manager and/or OS/2 

@ Real world development experience 

®@ Ideally project management experience 


** UNIX/AIX SENIOR CONSULTANT 

Where you would be teaching designated courses such as UNIX Advanced Shell Programming 
UNIX System Programming lm UNIX Communications lm UNIX Device Drivers. Can you demonstrate 
the following skills: 


@ Atleast 5 years’ experience in a technical computing environment, 
of which the last 3 will have been dedicated to UNIX 
Working knowledge of C programming under UNIX 
Excellent knowledge of UNIX at the shell interface level 
Working knowledge of several of the following: Shell programming; system 
calls; installation & administration. 
Working knowledge of one or more of the following would be desirable: 
TCP/IP; NFS; BNU; X Windows; OSF Motif; UNIX Device Drivers. 


For any of the above vacancies, please send your Curriculum Vitae, quoting your salary requirements to: 


Melinda Bishop 
Personnel Manager 
QA Training Ltd., 


= First Class Salary 
Cecily Hill Castle m Car plus Benefits 
Cirencester, m= Superb Location 
Glos. GL7 2EF 


TRAINING 


SOFTWARE PROTECTION! 
Can You Spot The Difference? 


High-level security keys 


Physically unique keys for each customer 


Assembler-based, customer specific, 
encrypted interrogation routines 


Over 70 languages supported 


MS-DOS, OS/2, UNIX, XENIX, WINDOWS 2 
& 3, "MACINTOSH" 


Transparent operation with most peripherals 


(7) 


600,000+ keys sold 
Reliable on-going support 


Compatibility - due to 8 years experience & 


ta 


on market 


Free language updates 


4 Parallel, Serial, Mac ports 


OVER 3,100 CUSTOMERS WORLDWIDE HAVE! 


Electronic Key 1 Word Memory Key 


The ideal device 

for identically 
produced software 
packages. Uniquely 
wired with customer 
code and a software 
code. Uses Assembler 
based program, 
decryption interface 
and random values. 


Custom hardware 
wiring allows the 
developer total 
control over 
information stored 
in the key. 2 bytes 
of memory allows 
several packages to 
be protected with 
just the one key. 


81 Word Memory Key 


For multiple software 
protection schemes. 

31 words of 16 bits of 
non-volatile dynamically 
programmable memory. 
Its capacity to store 
information provides 
virtually limitless power. 
Flexible protection 
scheme can be modified 
on-site during operation 
of software package. 


ie 


Micro Processor Key 


Provides the ultimate 

in software security. 

Not tied to any 
language or O/S. 8 bit 
microprocessor 

powers from RS-232 
level. Requires no power 
supply. For PC 
terminals, minis, & 
others using RS 232 C 
comms, Used on 
workstations. This key 
is effectively a computer. 


Macintosh Key 


Extremely powerful & 
customised protection 
for the Mac. 31 words 
available for random 
storage. Providing 
unequalled protection 
the Macintosh 
Memory Key connects 
to the SCSI 25 pin 
port and operates 
transparently. 


MICROPHAR... The European Standard! 


For a no-nonsense informative 
discussion on how our dongles 
can better protect your profits, 
please call us on: 


091-378 9191 


CLEARSOFT, Littleburn Ind. Estate, 
Langley Moor, Durham DH7 8HG. 


Telephone: (091) 378 9191 Fax: (091) 3789393 


Please send me full details on your protection 


system 
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: Clearsoft, Littleburn Ind Est, 


CIRCLE NO. 031 


Langley Moor, Durham, DH7 8HG 
Tel: 091 3789191 Fax: 091 3789393 


